Com relação à informática aplicada à estatística, julgue o item a seguir.Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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 duplamente encadeada
❌ ERRADO. A afirmação está incorreta. Em uma lista duplamente encadeada, cada nó (elemento) armazena duas referências: uma para o próximo nó e outra para o nó anterior — não para o primeiro elemento da sequência. A confusão comum é trocar o ponteiro para o anterior pelo ponteiro para o primeiro, que não faz parte da estrutura básica.
Lei da Estrutura de Dados:
Definição clássica: cada nó de uma lista duplamente encadeada contém um campo de dado e dois ponteiros: next (próximo) e prev (anterior). O acesso ao primeiro elemento é feito por um ponteiro separado (cabeça da lista), não por cada nó.
Lista duplamente encadeada
1Cada nó
Dado
Ponteiro next (próximo)
Ponteiro prev (anterior)
2Acesso ao primeiro
Ponteiro separado (cabeça)
Não é cada nó que aponta para o primeiro
LEVEL · soulevel.com.br
NÃO CAIA NESSA!
A banca troca o termo "anterior" por "primeiro". Enquanto a lista simplesmente encadeada tem apenas o ponteiro next, a duplamente encadeada adiciona o ponteiro prev (para o nó anterior). O candidato pode memorizar que "duplamente" envolve dois ponteiros, mas sem fixar que o segundo é para o anterior, cai nessa armadilha.