A tabela a seguir deve ilustrar uma lista duplamente encadea...

Próximas questões
Com base no mesmo assunto
Q567888 Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor. 

                             Imagem associada para resolução da questão

Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores: 
Alternativas

Comentários

Veja os comentários dos nossos alunos

Alguém pode explicar?

Resposta: http://i.imgur.com/tx39Z2N.png

Espero ter ajudado.

tem que ir substituindo na tabela respectivamente a numeração pela ordem da sequência e encaixando nas opções :

sequencia -> Marrom-Verde-Azul-Vermelho-Amarelo;

1º Linha : marrom - vermelho - verde - azul(1º) ou amarelo 

elimino letra A e E

2º Linha : verde - marrom - azul - verde ou vermelho(2º)

Elimino B e C e já tenho a resposta letra D

Agora é só terminar a sequência para treinarmos.

3º Linha : azul - verde - - vermelho(já foi), amarelo(3º) ou azul(já foi)

4º Linha : vermelho - amarelo - marrom - verde(4º) ou azul(já foi)

5º Linha : amarelo - vermelho - marrom(5º), verde ou azul(já foram)

O raciocínio que eu adotei:
Lista encadeada: os elementos apresentam uma referência para o anterior e para o próximo item da lista.

Percebam, que na tabela:
 - o Elemento '5' não possui referência para o anterior, então ele é o primeiro da lista
 - o Elemento '3' não possui referência para o Seguinte, então ele é o último elemento da lista.
 
Sendo assim, sabemos o início e fim da lista: 5, ?, ?, ?, 3

Com base nessa na referência de 'anterior' e 'seguinte' apresentada na tabela, você consegue montar a sequência da lista duplamente encadeada, que seria:   5,4,1,2,3

 

A questão informa que a ordem correta das cores  é Marrom-Verde-Azul-Vermelho-Amarelo.
Eles estão na ordem correta (ordenados), só que a tabela não está ordenada. Você já sabe que a ordem correta é 5,4,1,2,3 Ou seja, o primeiro item da lista (marrom) é o número 5, e asism por diante.

Numerando as cores passadas, conforme a ordem da lista, temos:

5 Marrom
4 Verde
1 Azul
2 Vermelho
3 Amarelo

 

Agora você tem as cores ordenadas. Mas a tabela da questão não está ordenada.

Se você preencher as cores conforme a ordenação acima, sua tabela ficará na sequencia Azul-Vermelho-Amarelo-Verde-Marrom, que é a resposta da questão

Força Guerreiro!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo