Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto UniFil 2023

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: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.

1. AV – V – V – F.
2. BV – F – F – F.
3. CF – F – F – F.
4. DF – V – V – F.