Considere os seguintes dados de entrada, recebidos nesta ordem:
65,18,81,43,17,99,01
Coloque esses dados em uma pilha (I), em seguida retire um a um e coloque-os numa fila (II). Finalmente, remova um a um os elementos da fila e coloque-os de volta em uma pilha (III).
Após essas operações, as estruturas ficam assim:
I. Pilha: (topo) 01,99,17,43,81,18,65
II. Fila: (começo) 01,99,17,43,81,18,65 (fim)
III. Pilha: (topo) 01,99,17,43,81,18,65
É CORRETO o que se afirma em:
A)
II e III, apenas.
B)
I e II, apenas.
C)
I, II e III.
D)
III, apenas.
E)
I e III, apenas.
Soluções para a tarefa
Resposta:
B
Explicação:
Como os dados foram recebidos na ordem: 65,18,81,43,17,99,01
Sua pilha será organizada da seguinte forma: (topo) 01,99,17,43,81,18,65
Vamos montá-la em etapas para entendermos o processo.
O primeiro dado da pilha, ou seja, sua base, será formada pelo primeiro dado recebido (no caso descrito é o dado 65) e os demais dados serão colocados um em cima do outro. Observe na prática:
01 (topo)
99
17
43
81
18
65 (base)
Agora que a pilha foi montada é pedido para formar uma fila. Perceba que o primeiro elemento a ser utilizado nessa fila será o dado que está no topo (dado 01)! Isso ocorre por todos os demais dados estão “bloqueados”, já que há outro dado em cima deles. Dessa forma a fila formada ficará na ordem:
(começo) 01,99,17,43,81,18,65 (fim)
Por fim, quando formos montar uma pilha novamente, sua base será formada pelo dado 01 e os demais dados serão colocados em ordem do mesmo modo que já fizemos anteriormente. O resultado vai ser:
(Topo)65,18,81,43,17,99,01
Veja que essa pilha é diferente da qual foi descrita no item III, portanto, esse é o único incorreto.
Resposta:
resposta b.
Explicação:
é o correto,