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:
c) I e III, apenas.
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:
c) I e III, apenas.
Passo 1
Vamos analisar o enunciado que pede para verificar quais das três afirmações sobre estruturas de dados em listas estão corretas. Precisamos entender os conceitos de listas não ordenadas, listas encadeadas e listas duplamente encadeadas para resolver isso.
Passo 2
Primeiro, vamos ver a afirmação I: “Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.”
Uma lista não ordenada é justamente isso: uma lista sem uma ordem específica. Ou seja, os elementos podem estar em qualquer ordem, sem seguir critérios como crescente ou decrescente. Portanto, essa afirmação está incorreta.
Passo 3
Agora, a afirmação II: “Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.”
Uma lista encadeada organiza os elementos de forma linear, onde cada elemento (ou nó) aponta para o próximo. Isso permite uma sequência organizada de itens, mesmo que não estejam ordenados por valor. Assim, essa afirmação está correta.
Passo 4
Por fim, a afirmação III: “Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.”
Uma lista duplamente encadeada melhora a lista encadeada simples ao permitir que cada nó tenha referências tanto para o nó anterior quanto para o próximo. Isso facilita a navegação em ambas as direções na lista. Portanto, essa afirmação está correta.
Resposta
As afirmações II e III estão corretas.
Exercícios relacionados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:
- Escolha um elemento que será chamado o pivot da lista.
- Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot
b. a de maiores ou iguais ao pivot. - Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot. O algoritmo acima corresponde ao:
b) Quicksort, e faz, em média, O(n2 ) comparações para ordenar n itens.
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.
d) inserção de um novo nó, remoção de um 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?
a) A Inserção de um novo nó e remoção de um nó.
a) A Inserção de um novo nó e remoção de um nó.
- Escolha um elemento que será chamado o pivot da lista.
- Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot
b. a de maiores ou iguais ao pivot. - Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot. O algoritmo acima corresponde ao:
a) Quicksort, e faz, em média,comparações para ordenar itens.