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.
Assinar:
Postar comentários (Atom)
Um comentário:
A alternativa correta é a letra D.
Postar um comentário