Questão
ID 765660Disciplina: Tecnologia da Informação
Assunto: Listas
Ano: 2019 Banca: EsFCEx - Escola de Formação Complementar do Exército Órgão: Exército Brasileiro
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