Questão 3136093

• Banca: Exército
• Órgão: EsFCEx
• Ano: 2019
• Provas: Exército - 2019 - EsFCEx - Oficial - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):

I. inserção no início da lista encadeada;

II. inserção no final da lista encadeada;

III. exclusão do nó inicial da lista encadeada;

IV. exclusão do último nó da lista encadeada.

Assinale

• A. se apenas os itens I e III estiverem corretos.
• B. se apenas os itens I e II estiverem corretos.
• C. se apenas os itens I, II e III estiverem corretos.
• D. se apenas os itens I, II e IV estiverem corretos.
• E. se apenas os itens II, III e IV estiverem corretos.

Gabarito: A

Comentários

• I. inserção no início da lista encadeada; O(1)

  II. inserção no final da lista encadeada; O(n)

  III. exclusão do nó inicial da lista encadeada; O(1)

  IV. exclusão do último nó da lista encadeada. O(n)