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:
d) II 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:
d) II e III, apenas.
Passo 1
Vamos começar entendendo o que a questão está pedindo. Temos três afirmações sobre estruturas de dados em listas e precisamos verificar quais delas estão corretas. Para isso, vamos usar conceitos de 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.”
Aqui, precisamos entender o que é uma lista não ordenada. Uma lista não ordenada é uma estrutura de dados onde os elementos são armazenados sem uma ordem específica. Portanto, a afirmação I está dizendo que mesmo em uma lista não ordenada, os elementos devem estar em ordem decrescente, o que contraria a definição de não ordenada. Então, essa afirmação está errada.
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 elementos de forma linear, onde cada elemento aponta para o próximo na sequência. Isso permite uma inserção e remoção eficientes de elementos. Portanto, a afirmação II 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.”
Uma lista duplamente encadeada é uma variação da lista encadeada onde cada nó tem dois ponteiros: um para o próximo elemento e outro para o elemento anterior. Isso facilita a navegação em ambas as direções. Assim, a afirmação III está correta.
Resposta
As afirmações II e III estão corretas.
Exercícios relacionados
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.
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.
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
e) A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
e) A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo 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?
b) Remoção de um nó e busca por um elemento.
b) Remoção de um nó e busca por um elemento.
Seja o seguinte vetor, ordenado de forma ascendente:
10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 |
---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
d) 8
d) 8