Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — FGV 2024
Algoritmos e Estrutura de Dados›Conceitos Básicos de Estrutura de Dados
Código
fg084693
Banca
FGV
Órgão
EPE
Ano
2024
Nível
Superior
Cargo
Analista de Gestão Corporativa - Tecnologia da Informação (Soluções)
Com relação às estruturas de dados em listas, analise as afirmativas a seguir.I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.Está correto o que se afirma em
AI, apenas.
BI e II, apenas.
CI e III, apenas.
DII e III, apenas.
EI, II e III.
Revelar gabarito e comentário▾
GabaritoD — II e III, apenas.
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: conceitos fundamentais
Gabarito: letra D. Apenas as afirmativas II e III estão corretas. A lista encadeada é uma estrutura linear (II) e a lista duplamente encadeada possui ponteiros para o anterior e o próximo (III). A afirmativa I erra ao afirmar que uma lista não ordenada deve estar em ordem decrescente – na verdade, não há ordem imposta.
A questão testa definições clássicas de estruturas de dados lineares.
Listas (estruturas lineares): Não ordenada (NÃO impõe ordem, Ordem decrescente é falsa); Encadeada (simples) (Ordem linear, Cada nó aponta para o próximo); Duplamente encadeada (Ponteiro para o anterior, Ponteiro para o próximo, Navegação bidirecional)
Item I — ❌ Incorreto
Afirma que em uma lista não ordenada os elementos devem estar organizados em ordem decrescente. Isso é falso: uma lista não ordenada não impõe qualquer ordenação; os elementos podem estar em qualquer sequência. A exigência de ordem decrescente contraria o próprio conceito de "não ordenada".
Item II — ✅ Correto
Uma lista encadeada é uma estrutura de dados em que os elementos (nós) estão organizados de forma linear, cada um apontando para o próximo. Essa é a definição fundamental: a ordem linear é a característica principal, permitindo percorrer a lista sequencialmente.
Item III — ✅ Correto
Em uma lista duplamente encadeada, cada nó contém dois ponteiros: um para o elemento anterior e outro para o próximo. Isso permite a navegação bidirecional. A afirmativa descreve corretamente essa estrutura.
NÃO CAIA NESSA!
A banca explora o erro comum de confundir "lista não ordenada" com uma lista que tem uma ordem específica (crescente ou decrescente). Na verdade, lista não ordenada significa ausência de ordem – os elementos estão dispostos sem critério de chave. Memorize: não ordenada ≠ ordenada.
Conclusão: Apenas os itens II e III são verdadeiros. Portanto, a alternativa correta é a letra D.