Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IADES 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg509213
Banca
IADES
Órgão
CRMV-PI
Ano
2025
Nível
Superior
Cargo
Analista de Suporte e Gestão da Tecnologia da Informação
Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:inicialize pilha vaziapara i de 1 até 4:empilhar(i)enquanto pilha não estiver vazia:x < desempilhar ()imprimir (x)A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?
  1. A1 2 3 4
  2. B4 3 2 1
  3. C2 3 4 1
  4. D1 3 2 4
  5. E4 2 1 3
Revelar gabarito e comentário

GabaritoB — 4 3 2 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 (LIFO)

Gabarito: letra B. O comportamento padrão de uma pilha é LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. No pseudocódigo, os números de 1 a 4 são empilhados nessa ordem (1 no fundo, 4 no topo). Ao desempilhar, o 4 sai primeiro, depois o 3, o 2 e por último o 1. A saída é, portanto, 4 3 2 1.

  1. 1Empilha 1
  2. 2Empilha 2
  3. 3Empilha 3
  4. 4Empilha 4 (topo)
  5. 5Desempilha 4
  6. 6Desempilha 3
  7. 7Desempilha 2
  8. 8Desempilha 1
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

A sequência 1 2 3 4 corresponde a uma fila (FIFO), não a uma pilha.

Alternativa B — ✅ Correta ⟵ GABARITO

Reflete a ordem LIFO da pilha: 4 (último a entrar) é impresso primeiro, seguido de 3, 2 e 1.

Alternativa C — ❌ Incorreta

2 3 4 1 não segue ordem LIFO nem FIFO consistente.

Alternativa D — ❌ Incorreta

1 3 2 4 não corresponde ao comportamento de uma pilha.

Alternativa E — ❌ Incorreta

4 2 1 3 não corresponde ao comportamento de uma pilha.

Link permanente: /questoes/qg509213