Question

O conceito de listas ligadas é de elementos organizados de tal maneira que um elemento é composto por um dado, seja ele inteiro, real, string ou objeto, acompanhado de dois ponteiros que apontam para os elementos imediatamente anterior e posterior conforme a ordenação adotada.

Acerca de listas duplamente ligadas, analise as seguintes afirmativas:

I - Neste tipo de lista os elementos devem estar ordenados de maneira crescente e decrescente, por isso o nome “duplamente ligada”.

II - As listas duplamente ligadas se comportam como vetores, por possuírem tamanho fixo e serem armazenadas da memória de maneira contínua.

III - O primeiro elemento da lista duplamente ligada é a referência base para o início de qualquer operação de classificação e pesquisa (inserção ou remoção).

IV - Um dos ponteiros do primeiro elemento de uma lista duplamente ligada em sua forma mais simples aponta para NULL.

Assinale a alternativa correta:

Escolha uma:

a. Apenas as afirmativas III e IV estão corretos.

b. Apenas as afirmativas I e II estão corretos.

c. Apenas as afirmativas I e III estão corretos.

d. As afirmativas I, II, III e IV estão corretas.

e. Apenas as afirmativas II e IV estão corretos.

Answer 1

I - Neste tipo de lista os elementos devem estar ordenados de maneira crescente e decrescente, por isso o nome “duplamente ligada”.
Falso. O fato da lista ser duplamente ligada tem nada a ver como ela é ordenada.

II - As listas duplamente ligadas se comportam como vetores, por possuírem tamanho fixo e serem armazenadas da memória de maneira contínua.
Falso. Listas não são vetores. O fato dela ser duplamente ligada apenas facilita percorrer a lista pra frente (em direção ao fim) e pra traz (em direção ao começo). Só isso. 

III - O primeiro elemento da lista duplamente ligada é a referência base para o início de qualquer operação de classificação e pesquisa (inserção ou remoção).
verdadeiro. Isso também é verdadeiro para qualquer lista simplesmente ligada.

IV - Um dos ponteiros do primeiro elemento de uma lista duplamente ligada em sua forma mais simples aponta para NULL.
Verdade. O primeiro elemento de uma lista duplamente ligada não tem próximo ou não tem anterior.

Answer 2

Resposta:

Apenas as afirmativas III e IV estão corretos.