Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg045697
Banca
FGV
Órgão
TJ-RO
Ano
2021
Nível
Superior
Cargo
Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema
Considere a lista duplamente encadeada exibida a seguir.(1, 3, 0, “Verde”)(2, 4, 3, “Azul”)(3, 2, 1, “Amarelo”)(4, 0, 2, “Vermelho”)Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:(<id>, <id do anterior>, <id do seguinte>, <conteúdo>).A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
AAmarelo, Verde, Azul, Vermelho;
BAzul, Verde, Vermelho, Amarelo;
CVerde, Vermelho, Amarelo, Azul;
DVermelho, Amarelo, Azul, Verde;
EVermelho, Azul, Amarelo, Verde.
Revelar gabarito e comentário▾
GabaritoE — Vermelho, Azul, Amarelo, Verde.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Lista duplamente encadeada: ordem dos elementos
Gabarito: letra E. A ordem correta dos conteúdos é Vermelho, Azul, Amarelo, Verde, que corresponde à sequência obtida percorrendo a lista a partir do nó com ponteiro anterior igual a 0 (cabeça) até o nó com ponteiro seguinte igual a 0 (cauda).
Cada quádrupla representa um nó: (id, id_anterior, id_seguinte, conteúdo). Em uma lista duplamente encadeada, o primeiro nó (cabeça) possui id_anterior = 0, e o último (cauda) possui id_seguinte = 0. Observando os dados:
Nó 4: (4, 0, 2, "Vermelho") → anterior = 0 → é a cabeça.
Nó 2: (2, 4, 3, "Azul") → anterior aponta para 4, seguinte para 3.
Nó 3: (3, 2, 1, "Amarelo") → anterior aponta para 2, seguinte para 1.
Nó 1: (1, 3, 0, "Verde") → seguinte = 0 → é a cauda.
Portanto, percorrendo os nós na sequência dos ponteiros "seguinte", obtemos a ordem dos conteúdos: Vermelho → Azul → Amarelo → Verde.
1Nó 4 (cabeça)anterior = 0
2Nó 2anterior = 4
3Nó 3anterior = 2
4Nó 1 (cauda)seguinte = 0
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A order "Amarelo, Verde, Azul, Vermelho" não corresponde à sequência correta. O erro é na posição de todos os elementos.
Alternativa B — ❌ Incorreta
"Azul, Verde, Vermelho, Amarelo" também não segue a ordem determinada pelos ponteiros.
Alternativa C — ❌ Incorreta
"Verde, Vermelho, Amarelo, Azul" é outra permutação incorreta.
Alternativa D — ❌ Incorreta
"Vermelho, Amarelo, Azul, Verde" começa com o elemento correto (Vermelho), mas a sequência subsequente está trocada.
Alternativa E — ✅ Correta ⟵ GABARITO
"Vermelho, Azul, Amarelo, Verde" é exatamente a ordem obtida percorrendo a lista da cabeça para a cauda.