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:
b) I e II, apenas.

Passo 1

Beleza, vamos lá! A gente tem um exercício sobre estruturas de dados em listas. O que precisamos saber para resolver isso é entender o que são listas não ordenadas, listas encadeadas e listas duplamente encadeadas. Vamos analisar cada uma das afirmativas para ver quais estão corretas.

Passo 2

Afirmação I: Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
Primeiro, vamos entender o que é uma lista não ordenada. Nessa lista, os elementos não seguem uma ordem específica, como crescente ou decrescente. Eles simplesmente estão armazenados em uma sequência qualquer. Portanto, dizer que eles devem estar em ordem decrescente está errado.

Passo 3

Afirmação II: Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
Uma lista encadeada realmente organiza os objetos de forma linear. Cada elemento aponta para o próximo, formando uma cadeia. Isso facilita operações como inserção e remoção de elementos. Então, essa afirmativa está correta.

Passo 4

Afirmação III: Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.
Já na lista duplamente encadeada, cada elemento tem dois ponteiros: um para o próximo elemento e outro para o anterior. Isso torna a navegação pela lista mais flexível, permitindo ir tanto para frente quanto para trás. Portanto, essa afirmativa também está correta.

Resposta

Das três afirmativas, apenas a II e a III estão corretas.

Exercícios relacionados