A lista encadeada é uma forma de organização dos dados que visa garantir a ordenação independentemente do índice da variável. Dessa forma, a partir do primeiro elemento da estrutura, é possível percorrer toda a lista na ordem correta, mesmo que fisicamente os dados não se encontrem ordenados na memória do computador. A esse tipo de ordenação explícita chamamos lista encadeada. As listas podem ser simplesmente, duplamente ou circularmente encadeadas.
Analise a definição a seguir:
Essa lista é formada por pelo menos dois atributos: um de dados e um de endereço. O campo de dados contém o valor na lista e o campo endereço aponta para o próximo nó. O último nó, no entanto, deve apontar para o nó inicial da lista.
A definição acima refere-se a uma lista __________.
Assinale a alternativa que completa corretamente a lacuna da afirmação.
Alternativa 1:
circular
Alternativa 2:
trapezoidal
Alternativa 3:
duplamente circular
Alternativa 4:
duplamente encadeada
Alternativa 5:
simplesmente encadeada
Soluções para a tarefa
Respondido por
5
Resposta:
Alternativa 1: circular.
Explicação:
A maior parte das listas encadeadas possuem os atributos citados, um de dados e um de endereço que é responsável por apontar para o próximo nó. Porém, quando o último nó de uma lista aponta para o nó inicial ela é considera uma lista circular, pois esse retorno remete a um círculo.
Respondido por
2
Resposta:
Alternativa 1:
circular
Perguntas interessantes