Questões de Concurso

Durante a implementação de uma estrutura de lista para representar uma fila de impressão com inserções frequentes no final e remoções no início, um professor do EBTT propôs analisar qual tipo de lista e estratégia de alocação ofereceria o melhor desempenho. Considerando os tipos de listas e suas implicações no tempo de execução das operações básicas, é correto afirmar que:

(a)

a lista circular encadeada com a locação dinâmica é ineficiente para inserção no final, pois requer o reposicionamento de todos os nós.

(b)

o uso de uma lista encadeada com ponteiro para o último elemento permite inserção no final em tempo constante, otimizando a operação de enfileiramento.

(c)

a implementação com lista duplamente encadeada e alocação sequencial garante menor uso de memória e maior performance em todas as operações.

(d)

a utilização de uma lista circular com vetor fixo permite remoção eficiente no início, mesmo sem controle de índices de cabeça e cauda.

(e)

o uso de lista simplesmente encadeada com alocação sequencial reduz o tempo de acesso aleatório a elementos intermediários da lista.