Alternativa correta: B - lista encadeada circular, lista duplamente encadeada, estrutura em árvore.

1. Tema central da questão

Esta questão aborda estruturas de dados, um dos temas mais cobrados em concursos de tecnologia. Entender como funcionam listas encadeadas, listas circulares, listas duplamente encadeadas e árvores é essencial para resolver questões desse tipo.

2. Resumo teórico e exemplos práticos

• Lista encadeada circular: O último elemento aponta para o primeiro, formando um ciclo. Exemplo: controle de rodízio em jogos ou ciclos de processos.
• Lista duplamente encadeada: Cada nó aponta para o próximo e para o anterior, permitindo navegação nos dois sentidos. Muito usada em editores de texto e sistemas de desfazer/refazer.
• Estrutura em árvore: Estrutura não-linear em que cada elemento pode ter vários "filhos". Exemplo: organização de arquivos em diretórios.

Fontes: Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. Algoritmos: Teoria e Prática.

3. Justificativa da alternativa correta

A alternativa B preenche corretamente as lacunas:
- lista encadeada circular – último elemento aponta para o primeiro;
- lista duplamente encadeada – nós têm referência ao anterior e ao posterior;
- estrutura em árvore – é não-linear.

4. Análise das alternativas incorretas

• A: Erra ao colocar "lista duplamente encadeada" no início (a lista duplamente encadeada não é necessariamente circular).
• C: Começa com "pilha", mas pilha não possui encadeamento circular.
• D: Troca a ordem: começa com "lista duplamente encadeada", o que está incorreto para a definição do primeiro item.
• E: Nenhuma das três estruturas citadas preenche corretamente as lacunas.

5. Estratégias de interpretação

Observe as palavras-chave dos enunciados e associe-as diretamente aos conceitos estruturais. Atenção para pegadinhas como confundir "circular" com "duplamente encadeada" e sempre relacione a definição ao termo exato.

Gostou do comentário? Deixe sua avaliação aqui embaixo!