Questão 769267

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O conceito descrito (os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista) é uma lista circular e não uma lista duplamente encadeada.
• As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós possuirem dois ponteiros sendo um para o nó predecessor e outro para o sucessor, enquanto que em uma lista simplesmente encadeada o nó possui apenas um ponteiro para seu sucessor.
• A definição da questão diz respeito a uma Lista circular.

• ERRADO.

   

  Essa caracteristica é da LISTA CIRCULAR.

   

  Lista Circular
  
  Uma lista circular tem como particularidade seu último nó referenciar o primeiro nó da lista.
  
  A lista circular pode ser simplesmente encadeada ou duplamente encadeada.

• Força Guerreiro!!!!!!