Questão nº 66
Questão de Tecnologia da Informação · CESGRANRIO BB 01/2022 (nº 66)
A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.
Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:
- Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;
- Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;
- Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;
- Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;
- Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.
O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?
- A`10 15 25 28` (alternativa correta)
- B`10 25 30 40`
- C`15 10 28 25`
- D`20 35 34 40`
- E`40 34 30 60`
Resposta comentada
Gabarito Alternativa A
Conceito-chave: Pilha é uma estrutura LIFO (Last In, First Out): o último elemento inserido é o primeiro a sair. Quando você move elementos de uma pilha para outra, a ordem é invertida a cada transferência.
(A) Correta: `10 15 25 28` — Após os passos 2 e 3, A1 contém (do topo para a base): 40, 34, 30, 60, 28, 25, 15, 10. No passo 4, ao transferir A1→A2, a ordem é invertida: A2 fica (topo→base): 10, 15, 25, 28, 60, 30, 34, 40. No passo 5, exibimos os 4 primeiros do topo: 10, 15, 25, 28.
(B) Incorreta: `10 25 30 40` — Essa sequência mistura elementos de posições erradas, ignorando que a inversão dupla (P1/P2→A1 e depois A1→A2) preserva a ordem original de cada pilha, mas não intercala com P3 como aqui.
(C) Incorreta: `15 10 28 25` — Essa seria a ordem se A1 fosse exibida diretamente (sem o passo 4), mas o passo 4 inverte tudo, então o topo de A2 é o fundo de A1 (10, não 15).
(D) Incorreta: `20 35 34 40` — Esses números nem aparecem nas pilhas originais; é uma pegadinha para testar se o aluno inventa dados.
(E) Incorreta: `40 34 30 60` — Essa é a ordem do topo de A1 (após os passos 2 e 3), mas o passo 4 inverte completamente, então o topo de A2 é 10, não 40.
Armadilha do distrator mais tentador (E): A banca coloca a sequência exata do topo de A1 (40, 34, 30, 60) para induzir o aluno a esquecer o passo 4 (transferência A1→A2), que inverte a ordem. Quem responde E não aplicou a inversão da pilha auxiliar.
Fonte: CESGRANRIO BB 01/2022 Escriturário - Agente de Tecnologia (Caderno Gabarito 1). Reproduzida para fins de estudo.