Questão nº 76
Questão de TI - Soluções · FGV EPE 2024 (nº 76)
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. (alternativa correta)
- EI, II e III.
Resposta comentada
Gabarito Alternativa D
Listas são estruturas de dados que organizam elementos em uma sequência. Elas podem ser lineares (como vetores) ou encadeadas (onde cada elemento aponta para o próximo), permitindo adicionar e remover itens de forma eficiente.
- (A) Incorreta: Uma lista não ordenada significa que não há um critério específico de ordenação para os elementos. Afirmar que "devem estar organizados em ordem decrescente" impõe uma ordem, contradizendo a natureza de uma lista não ordenada. Esta é a armadilha da banca: confundir "não ordenada" (sem ordem definida) com "ordenada de forma diferente da crescente".
- (B) Incorreta: A afirmativa I está incorreta.
- (C) Incorreta: A afirmativa I está incorreta.
- (D) Correta: A afirmativa II está correta porque, mesmo que os elementos não estejam em posições de memória contíguas, a sequência de ponteiros em uma lista encadeada estabelece uma ordem linear entre eles. A afirmativa III está correta porque a característica principal de uma lista duplamente encadeada é que cada nó possui referências tanto para o elemento seguinte quanto para o elemento anterior, facilitando a navegação em ambas as direções.
- (E) Incorreta: A afirmativa I está incorreta.
Fonte: FGV EPE 2024 Analista de Gestão Corporativa - TI - Soluções (Caderno Tipo 1). Reproduzida para fins de estudo.