Pages

Questão EPO - Linked List

Assinale V(Verdadeiro) e F(Falso) sobre as afirmações abaixo de lista encadeada e marque uma alternativa correta :

(  ) Para cada novo elemento inserido na estrutura, alocamos um espaço na memória para armazená-lo .
(  ) O último elemento da lista aponta para NULL, sinalizando que não existe um próximo elemento.
(  ) O espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenado com acesso direto aos elementos da lista.
(  ) A inserção ou remoção de um elemento na lista não implica a mudança de lugar de outros elementos;
(  ) Uma lista encadeada simples é aquela que contém apenas dois  links por nodo. Estes links apontam para o próximo nodo da lista e primeiro nodo, ou para um valor nulo (vazio) quando se trata do nodo final.

a) V F V V V
b) V VV V F
c) V F V F F
d) V V F V F
e) N.D.A.

Referências:
Slide da apresentação do grupo do Gian;
http://pt.wikipedia.org/wiki/Lista_ligada;
http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/Lista_encadeada.

Um comentário:

Alessandra disse...

A alternativa correta é a letra D.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint