Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNCERN 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg467645
Banca
FUNCERN
Órgão
IF-PE
Ano
2025
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо → [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12), empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(), a configuração final da pilha será
ATopo → [4, 12, 4, 7, 3, 9] ← Base.
BТopo → [1, 4, 12, 4, 4, 7, 3, 9] ← Base.
CTopo → [12, 4, 4, 7, 3, 9] ← Base.
DTopo → [7, 12, 4, 4, 7, 3, 9] ← Base.
ETopo → [5, 12, 4, 4, 7, 3, 9] ← Base.
Revelar gabarito e comentário▾
GabaritoC — Topo → [12, 4, 4, 7, 3, 9] ← Base.
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”.
Pilha: simulação de operações
Gabarito: letra C. Após executar a sequência de empilhar e desempilhar a partir da pilha inicial [4, 7, 3, 9] (topo → 4), a configuração final é topo → [12, 4, 4, 7, 3, 9] ← base. A operação LIFO (último a entrar, primeiro a sair) é a chave para resolver.
Apresenta topo → [4, 12, 4, 7, 3, 9]. O topo deveria ser 12, não 4. A sequência está trocada e não corresponde às operações realizadas.
Alternativa B — ❌ Incorreta
Topo → [1, 4, 12, 4, 4, 7, 3, 9]. O 1 foi removido pelo primeiro desempilhar após empilhar(1), e há um 4 extra. Configuração incorreta.
Alternativa C — ✅ Correta ⟵ GABARITO
Topo → [12, 4, 4, 7, 3, 9]. Corresponde exatamente à simulação das operações.
Alternativa D — ❌ Incorreta
Topo → [7, 12, 4, 4, 7, 3, 9]. O 7 no topo foi desempilhado após empilhar(7), portanto não pode estar presente ao final.
Alternativa E — ❌ Incorreta
Topo → [5, 12, 4, 4, 7, 3, 9]. O 5 foi desempilhado logo após empilhar(5), não permanece na pilha.
PEGA ESSA DICA!
Simule manualmente cada operação em um papel, mantendo o topo sempre à esquerda. Lembre-se: desempilhar remove o elemento que está no topo (o último inserido). Com prática, esse tipo de questão se resolve rapidamente.