Questão de Algoritmos e Estrutura de Dados — Listas — FUNDATEC 2023
Algoritmos e Estrutura de Dados›Listas
Código
qq897123
Banca
FUNDATEC
Órgão
PROCERGS
Ano
2023
Nível
Superior
Cargo
ANC - Analista em Computação - Ênfase em Desenvolvimento Front-End
Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Aárvore
Bpilha
Clista encadeada
Dlista duplamente encadeada
Elista circular
Revelar gabarito e comentário▾
GabaritoD — lista duplamente encadeada
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 duplamente encadeada
Gabarito: letra D. A definição apresentada — estrutura de dados linear com nós que possuem referência tanto para o nó anterior quanto para o próximo — descreve exatamente a lista duplamente encadeada, que permite a manipulação de elementos em ambas as direções.
A banca cobra o conhecimento básico das estruturas de dados lineares e suas variações. Cada alternativa corresponde a um tipo distinto de estrutura, sendo que a chave para acertar está em identificar a menção explícita a "referência para o nó anterior e outra referência para o próximo nó", característica exclusiva da dupla.
Estruturas de dados lineares: Pilha (LIFO) (Acesso só pelo topo, Sem referência dupla); Lista encadeada simples (Referência só para o próximo, Travessia unidirecional); Lista duplamente encadeada (Referência para anterior e próximo, Travessia bidirecional); Lista circular (Último aponta para o primeiro, Pode ser simples ou dupla)
Alternativa A — ❌ Incorreta
Uma árvore é uma estrutura hierárquica (não linear), onde cada nó pode ter vários filhos e apenas um pai. Não possui referência dupla entre nós vizinhos no mesmo nível, e a definição não menciona hierarquia.
Alternativa B — ❌ Incorreta
Uma pilha é linear, mas segue o princípio LIFO (last in, first out). Seus nós não possuem referência dupla; o acesso é apenas pelo topo, e não há ponteiro para o elemento anterior.
Alternativa C — ❌ Incorreta
Uma lista encadeada (simplesmente encadeada) possui nós que contêm apenas uma referência para o próximo nó. Não há referência para o nó anterior, portanto não permite percorrer nos dois sentidos.
Alternativa D — ✅ Correta ⟵ GABARITO
A lista duplamente encadeada é exatamente definida por cada nó ter duas referências: uma para o nó anterior e outra para o próximo. Isso possibilita a travessia bidirecional e operações eficientes de inserção/remoção em ambas as extremidades. A descrição do enunciado casa perfeitamente com essa estrutura.
Alternativa E — ❌ Incorreta
Uma lista circular pode ser implementada de forma simples ou duplamente encadeada, mas sua característica distintiva é que o último nó aponta para o primeiro (ou o primeiro para o último, dependendo do tipo). A definição fornecida não menciona essa característica circular, sendo inadequada para preencher a lacuna.