SóProvas


ID
3845566
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2019
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de: 

Alternativas
Comentários
  • Gabarito: C

    Tipos de listas encadeadas

    Lista encadeada simples

    Uma lista encadeada simples é aquela que contém apenas um link por nodo. Este link aponta para o próximo nodo da lista, ou para um valor nulo (vazio) quando se trata do nodo final.

    Lista duplamente encadeadas

    Listas duplamente encadeadas ou lista de duas vias, são um modelo mais sofisticado das listas simples: cada nodo possui dois ponteiros - um que aponta para o nodo anterior (ou null se é o primeiro valor ou a lista está vazia) e outro que aponta para o próximo nodo (ou null se é o último nodo ou a lista está vazia).

    Listas encadeadas circulares

    Na lista encadeada circular, o primeiro e o último nodo são ligados entre si. Nas listas circulares simples, há apenas um link que aponta para o próximo nodo; enquanto nas listas circulares duplas há dois links em cada nodo que apontam para o elemento anterior e para o posterior.

    Disponível: <https://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Lista_encadeada>

    Se meu comentário estiver equivocado, por favor me avise por mensagem para que eu o corrija e evite assim prejudicar os demais colegas.

  • Força Guerreiro!!!!!!