A respeito de estrutura de dados, julgue o item que se segue...

Próximas questões
Com base no mesmo assunto
Q1370956 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior.

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é: E - errado.

Vamos analisar a questão e entender por que a alternativa é considerada errada.

Primeiro, é fundamental compreender o conceito de estruturas de dados básicas, especificamente as listas encadeadas. Existem diferentes tipos de listas encadeadas, como:

  • Lista encadeada simples: Cada elemento (nó) possui um ponteiro que aponta para o próximo nó na lista.
  • Lista duplamente encadeada: Cada nó contém dois ponteiros, um apontando para o próximo nó e outro apontando para o nó anterior.
  • Lista circular: Pode ser simples ou duplamente encadeada, mas o último nó aponta de volta para o primeiro nó, formando um ciclo.

No enunciado da questão, é dito que "As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior."

Esta definição, na verdade, descreve listas duplamente encadeadas, e não listas encadeadas de maneira geral. As listas encadeadas simples não possuem um ponteiro para o nó anterior, somente para o próximo nó.

Vamos detalhar os pontos:

  • Listas encadeadas simples: Cada nó contém um valor e um ponteiro para o próximo nó. Não há ponteiro para o nó anterior.
  • Listas duplamente encadeadas: Cada nó contém um valor, um ponteiro para o próximo nó e um ponteiro para o nó anterior. Esta é a descrição correta que o enunciado tentou abranger.

Portanto, a frase no enunciado está incorreta ao generalizar que todas as listas encadeadas possuem um ponteiro para o nó anterior, quando isso é uma característica específica das listas duplamente encadeadas.

Em resumo, a questão exigia do candidato conhecimento sobre os diferentes tipos de listas encadeadas e suas características específicas. Saber diferenciar listas encadeadas simples de listas duplamente encadeadas é crucial para acertar essa questão.

Espero que agora esteja mais claro como identificar as particularidades de diferentes tipos de listas encadeadas. Qualquer dúvida adicional, estou à disposição para ajudar!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Gabarito Errado

Lista Encadeada é uma sequência de elementos, onde cada elemento tem uma informação armazenada (info) e um ponteiro para o próximo elemento da sequência. Ela é uma estrutura recursiva (c/ponteiro para a própria estrutura).

O ponteiro aponta apenas para uma posição específica!!

Gabarito: Errado

"Uma lista encadeada é uma sequência de células; cada célula contém um objeto (todos os objetos são do mesmo tipo) e o endereço da célula seguinte."

Fonte: https://www.ime.usp.br/~pf/algoritmos/aulas/lista.html

A questão erra ao dizer que a célula (ou elemento) contém também um ponteiro com a posição do elemento anterior, quando na verdade só contém um ponteiro para o elemento posterior.

GAB. ERRADO

na lista encadeada o ponteiro é na própria estrutura, sendo uma estrutura recursiva.

Esse é o conceito de listas duplamente encadeadas, as quais possuem um ponteiro que aponta para o elemento seguinte e outro que aponta para o elemento anterior.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo