Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Avança SP 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq423830
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:
Alista tríplice.
Blista de Zargov.
Clista encadeada circular.
Dlista invertida.
Elista moderada.
Revelar gabarito e comentário▾
GabaritoC — lista encadeada circular.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Lista encadeada circular
Gabarito: letra C. A estrutura descrita — lista encadeada com 10 elementos, na qual o primeiro e o último estão ligados entre si — é exatamente a definição de uma lista encadeada circular. Nesse tipo de lista, o ponteiro do último nó aponta de volta para o primeiro, formando um ciclo.
As demais alternativas são distratores que não correspondem a estruturas de dados reais ou representam conceitos diferentes:
Listas encadeadas: Simples (Cada nó → próximo); Duplamente encadeada (Cada nó → anterior e próximo); Circular (Último nó → primeiro, Forma ciclo, Pode percorrer infinitamente)
Alternativa A — ❌ Incorreta
"Lista tríplice" não é uma estrutura de dados conhecida. Pode haver confusão com lista duplamente encadeada, mas o termo "tríplice" não é padrão.
Alternativa B — ❌ Incorreta
"Lista de Zargov" é um nome fictício, sem correspondência na ciência da computação.
Alternativa C — ✅ Correta ⟵ GABARITO
A lista encadeada circular possui exatamente a característica mencionada: o último elemento se conecta ao primeiro, formando um círculo. Isso permite percorrer a lista infinitamente a partir de qualquer nó.
Alternativa D — ❌ Incorreta
"Lista invertida" refere-se a uma estrutura de indexação utilizada em sistemas de recuperação de informação (como em mecanismos de busca), e não a uma lista encadeada com ligação entre primeiro e último.
Alternativa E — ❌ Incorreta
"Lista moderada" não é um termo técnico reconhecido em estruturas de dados.
PEGA ESSA DICA!
Memorize os tipos clássicos de listas encadeadas: simples (cada nó aponta para o próximo), duplamente encadeada (cada nó aponta para o anterior e o próximo) e circular (o último aponta para o primeiro). A banca pode cobrar esses conceitos de forma direta, como nesta questão.