Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — VUNESP 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
vu073349
Banca
VUNESP
Órgão
DPE-SP
Ano
2023
Nível
Superior
Cargo
Agente de Defensoria - Analista Desenvolvedor
Uma estrutura de dados do tipo lista apresenta como uma de suas características o fato de seu último elemento apontar para o primeiro elemento da lista. O tipo de lista aderente a essas informações é denominado Lista
AGenérica.
BTerminal.
CCircular.
DPrioritária.
EDegenerada.
Revelar gabarito e comentário▾
GabaritoC — 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”.
Listas Encadeadas: Lista Circular
Gabarito: letra C. A característica descrita no enunciado — o último elemento apontar para o primeiro — define precisamente a lista circular, uma variação das listas encadeadas em que o encadeamento forma um ciclo, eliminando a terminação nula.
A banca testa o conhecimento dos tipos básicos de listas. Cada alternativa representa um conceito diferente, e apenas uma se encaixa na descrição.
Listas encadeadas
1Tipos
Simples (último → null)
Dupla (anterior + próximo)
Circular (último → primeiro)
Último aponta para o primeiro
Forma ciclo
Percorre infinitamente
Prioritária (fila de prioridade / heap)
Genérica (termo vago)
Terminal (não é tipo oficial)
Degenerada (informal)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Lista Genérica não é um tipo específico de lista com essa característica. O termo é vago e não corresponde a uma estrutura de dados formal.
Alternativa B — ❌ Incorreta
Lista Terminal não é uma denominação técnica reconhecida em estruturas de dados. Não há uma categoria de lista chamada "terminal" na literatura clássica.
Alternativa C — ✅ Correta ⟵ GABARITO
Lista Circular é a estrutura em que o último nó (cauda) contém um ponteiro para o primeiro nó (cabeça), formando um ciclo. Isso permite percorrer a lista infinitamente a partir de qualquer ponto.
Alternativa D — ❌ Incorreta
Lista Prioritária é um termo geralmente associado a filas de prioridade (heap), não a listas lineares. Não se trata de uma lista com encadeamento circular.
Alternativa E — ❌ Incorreta
Lista Degenerada não é um tipo oficial de lista. O termo pode ser usado informalmente para listas com um único elemento ou malformadas, mas não corresponde à definição de encadeamento circular.
Conclusão: A única alternativa que descreve corretamente uma lista cujo último elemento aponta para o primeiro é a lista circular.