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

Passo 1

Beleza, vamos lá! Você me enviou uma questão sobre estruturas de dados em listas. Precisamos analisar três afirmações para ver quais estão corretas. Para isso, vamos precisar entender o que são listas não ordenadas, listas encadeadas e listas duplamente encadeadas.

Passo 2

Afirmação I: “Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.”
Vamos por partes. Uma lista não ordenada é, como o nome diz, uma lista onde os elementos não seguem uma ordem específica. Isso significa que os elementos podem estar em qualquer sequência, sem necessidade de estar crescente ou decrescente. Portanto, afirmar que os elementos devem estar em ordem decrescente está errada.

Passo 3

Afirmação II: “Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.”
Aqui estamos falando de listas encadeadas. Elas realmente organizam os elementos de forma linear, ou seja, cada elemento aponta para o próximo, formando uma sequência. Isso facilita a inserção e remoção de elementos. Então, essa afirmação 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.”
Nas listas duplamente encadeadas, cada elemento, além de apontar para o próximo, também aponta para o elemento anterior. Isso permite navegar tanto para frente quanto para trás na lista. Portanto, essa afirmação também está correta.

Resposta

Apenas as afirmações II e III estão corretas. A opção e) I, II e III está incorreta porque a afirmação I está errada.

Exercícios relacionados

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
d) a inserção é sempre no início.
a) Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de , considerando a estrutura balanceada da árvore?
c) Inserção de um novo nó e busca por um elemento.
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de , considerando a estrutura balanceada da árvore?
d) inserção de um novo nó, remoção de um nó e busca por um elemento.