Questão de Algoritmos e Estrutura de Dados — Pilhas — FUNDATEC 2018
Algoritmos e Estrutura de Dados›Pilhas
Código
qq345237
Banca
FUNDATEC
Órgão
AL-RS
Ano
2018
Nível
Superior
Cargo
Analista Legislativo - Analista de Tecnologia da Informação e Comunicação
Suponha que, após a criação de uma pilha vazia de números inteiros, a sequência de operações abaixo tenha sido executada. Quantos elementos esta pilha terá ao término da execução desta sequência?PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP(); CONSULTA(); PUSH(2); PUSH(1); POP(); POP(); PUSH(17); PUSH(33); POP(); CONSULTA(); POP(); POP(); CONSULTA(); POP(); PUSH(22); PUSH(80); POP(); CONSULTA(); POP(); POP(); PUSH(4);
A0.
B1.
C2.
D3.
E4.
Revelar gabarito e comentário▾
GabaritoB — 1.
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”.
Pilhas – Simulação de operações PUSH, POP e CONSULTA
Gabarito: letra B – 1 elemento.
A pilha é uma estrutura LIFO (Last-In, First-Out). A sequência de operações deve ser executada passo a passo, respeitando que PUSH insere no topo, POP remove o topo e CONSULTA apenas lê o topo sem alterar a pilha. Após simular todas as operações, restará exatamente um elemento na pilha.
Simulação completa
Operação
Estado da pilha (do fundo ao topo)
Comentário
Início
[] (vazia)
PUSH(7)
[7]
PUSH(5)
[7, 5]
PUSH(3)
[7, 5, 3]
PUSH(3)
[7, 5, 3, 3]
POP()
[7, 5, 3]
remove o 3 do topo
CONSULTA()
[7, 5, 3]
apenas consulta o 3; não altera
PUSH(2)
[7, 5, 3, 2]
PUSH(1)
[7, 5, 3, 2, 1]
POP()
[7, 5, 3, 2]
remove o 1
POP()
[7, 5, 3]
remove o 2
PUSH(17)
[7, 5, 3, 17]
PUSH(33)
[7, 5, 3, 17, 33]
POP()
[7, 5, 3, 17]
remove o 33
CONSULTA()
[7, 5, 3, 17]
consulta 17
POP()
[7, 5, 3]
remove o 17
POP()
[7, 5]
remove o 3
CONSULTA()
[7, 5]
consulta 5
POP()
[7]
remove o 5
PUSH(22)
[7, 22]
PUSH(80)
[7, 22, 80]
POP()
[7, 22]
remove o 80
CONSULTA()
[7, 22]
consulta 22
POP()
[7]
remove o 22
POP()
[] (vazia)
remove o 7
PUSH(4)
[4]
pilha final com 1 elemento
Análise das alternativas
Alternativa A) 0 – ❌ Incorreta. A última operação é PUSH(4), que insere um elemento. A pilha não fica vazia.
Alternativa B) 1 – ✅ Correta. Conforme simulação, a pilha termina com o elemento 4.
Alternativa C) 2 – ❌ Incorreta. O número exato de elementos após a sequência é 1, não 2.
Alternativa D) 3 – ❌ Incorreta. O número exato de elementos é 1.
Alternativa E) 4 – ❌ Incorreta. O número exato de elementos é 1.
PEGA ESSA DICA!
Em questões de simulação de pilha, crie uma tabela ou anote o estado a cada operação. Lembre-se: POP sempre remove o último inserido. CONSULTA não altera a estrutura. O erro mais comum é confundir CONSULTA com POP ou esquecer de contar um PUSH após os POPs finais. Com a tabela, você visualiza cada passo e evita deslizes.