Questão 4112875

• Banca: CESPE / CEBRASPE
• Órgão: Prefeitura de Boa Vista - RR
• Ano: 2004
• Provas: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

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.

• C. Certo
• E. Errado

Gabarito: E

Comentários

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