Imagem de fundo

Considere as tabelas abaixo, as quais representam uma lista...

Considere as tabelas abaixo, as quais representam uma lista encadeada de frutas, organizadas em ordem alfabética em um vetor:


Tabela 1 - Antes da inclusão da fruta Maçã


Elemento

Fruta

Proximo

1

Laranja

2

2

Limão

4

3

Abacaxi

1

4

Melancia

0


Tabela 2 - Depois da inclusão da fruta Maçã


Elemento

Fruta

Proximo

1

Laranja

?

2

Limão

?

3

Abacaxi

?

4

Melancia

?

5

Maçã

?


Após a inclusão da fruta Maçã, para que as frutas permaneçam em ordem alfabética, os valores da coluna Proximo, na Tabela 2, deveriam apresentar, de cima para baixo, o seguinte preenchimento:


A

1, 2, 3, 4, 5.


B

1, 4, 3, 5, 2.


C

2, 5, 1, 0, 4.


D

2, 4, 1, 0, 5.