Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDECAN 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq944710
Banca
IDECAN
Órgão
SEFAZ-RR
Ano
2023
Nível
Superior
Cargo
Desenvolvedor de Software
Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:I. Não é necessário inicializar a lista antes de inserir algum elemento.II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista.III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista.IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista.V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.Assinale a alternativa correta.
AApenas os itens I, III, IV e V estão corretos.
BApenas os itens II, IV e V estão corretos.
CApenas os itens IV e V estão corretos.
DApenas os itens I, II, III e V estão corretos.
EApenas os itens I, II e III estão corretos.
Revelar gabarito e comentário▾
GabaritoC — Apenas os itens IV e V estão corretos.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Lista encadeada simples
Gabarito: letra C. Apenas os itens IV e V estão corretos. Em uma lista encadeada simples, é possível remover um elemento do meio (IV) e a lista vazia é caracterizada pelo ponteiro inicial apontando para nulo (V). Os itens I, II e III são incorretos: é necessário inicializar a lista com nulo, a inserção pode ser em qualquer posição, e a remoção também não é restrita a uma única extremidade.
Item
Afirmação
Correto?
Justificativa
I
Não é necessário inicializar a lista antes de inserir algum elemento.
❌ Incorreto
O ponteiro inicial deve ser inicializado com NULL para evitar lixo de memória.
II
A inclusão de um elemento pode ser realizada somente no início da lista.
❌ Incorreto
A inserção pode ser no início, meio ou fim, ajustando os ponteiros.
III
Um elemento pode ser excluído somente no final da lista.
❌ Incorreto
A exclusão pode ocorrer em qualquer posição (início, meio ou fim).
IV
Um elemento pode ser excluído quando está no meio da lista.
✅ Correto
É possível, desde que se tenha referência ao nó anterior para reencadeamento.
V
Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
✅ Correto
Ponteiro inicial NULL indica ausência de nós.
Lista encadeada simples: Inicialização (Não precisa (I), Precisa com NULL); Inserção (Só no início (II), Em qualquer posição); Remoção (Só no final (III), Em qualquer posição (IV)); Lista vazia (Ponteiro inicial = NULL (V))
Item I — ❌ Incorreto
Afirma que não é necessário inicializar a lista antes de inserir. Na prática, o ponteiro que representa a lista deve ser inicializado com NULL para indicar lista vazia; caso contrário, o primeiro acesso pode ler lixo de memória. Portanto, a inicialização é necessária.
Item II — ❌ Incorreto
A inclusão pode ser realizada no início, no meio ou no final da lista. Para inserir em qualquer posição, basta ajustar os ponteiros do nó anterior e do novo nó. A afirmativa restringe indevidamente ao início.
Item III — ❌ Incorreto
A exclusão pode ser feita em qualquer posição (início, meio, final), desde que se tenha referência ao nó anterior para atualizar o ponteiro. Não é restrita ao final.
Item IV — ✅ Correto
É possível excluir um elemento do meio da lista, desde que se saiba quem é o nó anterior para fazer o encadeamento correto.
Item V — ✅ Correto
Uma lista encadeada vazia é exatamente aquela em que o ponteiro para o primeiro elemento (cabeça) é NULL, indicando que não há nós.
Conclusão: Corretos apenas IV e V → alternativa C.