Carregando...
Carregando...
Ajude a melhorar a plataforma
Listas circularmente encadeadas são uma variação das listas encadeadas em que o último nó aponta para o primeiro nó, formando um ciclo. Essa estrutura possui algumas vantagens sobre as demais listas quando estamos falando de acesso rápido ao final da lista e para percorrer a uma lista de modo inverso (de trás para frente) se for necessário.
Com relação a este contexto e sobre o conteúdo estudado, avalie as asserções a seguir e a relação proposta entre elas:
I. Listas circularmente encadeadas são úteis para implementar estruturas que requerem iteração contínua sobre os elementos.
PORQUE
II. Em uma lista circularmente encadeada, o último nó aponta para o primeiro nó, permitindo um acesso contínuo aos elementos sem a necessidade de redefinir o ponto inicial após atingir o final da lista.
A respeito dessas asserções assinale a alternativa correta:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa E - As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Listas circularmente encadeadas são variações onde o fluxo de dados não possui um fim nulo, mas retorna ao início.
Na lista circular, o campo next do último nó aponta de volta para o primeiro nó (head). Isso cria um ciclo infinito de navegação.
Ambas as frases estão corretas e a segunda descreve o mecanismo técnico que possibilita a utilidade mencionada na primeira.
Alternativa E.