Questões de Tecnologia da Informação · DECEx

Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashDECEx 2019

EsFCEx

Questão de Tecnologia da Informação

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

Sua resposta

Mais questões de Estruturas de dados lineares e tabelas hash

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.