Imagem de fundo

Uma lista encadeada simples consiste em nós e ponteiros. Os...

Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir:


Imagem associada para resolução da questão


Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.


Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.


( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.

( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.

( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.

( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.


A

V – V – V – F.


B

V – F – F – F.


C

F – F – F – F.


D

F – V – V – F.