Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDECAN 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq944797
Banca
IDECAN
Órgão
SEFAZ-RR
Ano
2023
Nível
Superior
Cargo
Implementador de Software
As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:I. É preciso inicializar a lista antes de inserir algum elemento.II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista.III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista.IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista.V. Uma lista encadeada está vazia se ela aponta para nulo.São verdadeiros somente os seguintes:
AApenas I, III e V.
BApenas I, II e III.
CApenas I, IV e V
DApenas III, IV e V.
EApenas II, IV e V.
Revelar gabarito e comentário▾
GabaritoA — Apenas I, III e V.
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”.
Listas Encadeadas Simples
Gabarito: letra A. São verdadeiros apenas os itens I, III e V. Em uma lista encadeada simples, a lista deve ser inicializada com o ponteiro cabeça apontando para nulo antes de qualquer operação (I). A exclusão pode ser realizada no início e no final (III), embora também seja possível no meio. Uma lista vazia é caracterizada pelo ponteiro cabeça apontando para nulo (V). Os itens II e IV são falsos: a inserção pode ocorrer em qualquer posição (não só início/fim) e a exclusão no meio é perfeitamente viável.
Lista encadeada simples: Inicialização (Head = null (evita lixo de memória)); Inserção (Início, Final, Meio (com referência ao nó anterior)); Exclusão (Início (atualiza head), Final (percorre até penúltimo), Meio (ajusta ponteiro do anterior)); Estado vazio (Head aponta para null)
Item I — ✅ Correto
Antes de qualquer operação, o ponteiro que representa o início da lista (head) deve ser inicializado como nulo (ou vazio). Isso garante que a estrutura esteja em um estado consistente para inserções. Sem essa inicialização, o ponteiro conteria lixo de memória, causando erros.
Item II — ❌ Incorreto
Afirma que a inclusão só pode ser feita no início e no final. Na verdade, uma lista encadeada simples permite inserção em qualquer posição, desde que se tenha uma referência ao nó anterior ao ponto de inserção. Basta ajustar os ponteiros. Portanto, a restrição é falsa.
Item III — ✅ Correto
A exclusão pode ser realizada tanto no início (atualizando o ponteiro cabeça para o segundo nó) quanto no final (percorrendo a lista até o penúltimo nó e ajustando seu ponteiro para nulo). Embora também seja possível excluir do meio, a afirmação não diz "apenas", então está correta.
Item IV — ❌ Incorreto
Afirma que um elemento no meio da lista não pode ser excluído. Isso é falso. Para excluir um nó do meio, é necessário ter acesso ao nó anterior (ou percorrer a lista até ele) e ajustar seu ponteiro para o nó seguinte ao que será removido. A operação é perfeitamente possível, embora exija travessia.
Item V — ✅ Correto
Uma lista encadeada está vazia se o ponteiro cabeça aponta para nulo (null). Essa é a condição padrão para representar que não há elementos na lista.
Conclusão: Itens corretos: I, III e V. Portanto, a alternativa correta é a letra A.