Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDECAN 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq500351
Banca
IDECAN
Órgão
IF-PB
Ano
2019
Nível
Superior
Cargo
Professor - Informática
Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(), desempilhar(). Assinale a alternativa que contenha a sequência de números que foram removidos da pilha pela operação de desempilhar na sequência que foi executada.
  1. A10 - 5 - 7 - 13 - 4 - 1
  2. B7 - 4 - 13 - 5 - 1 - 10
  3. C10 - 5 - 13 - 7 - 4 - 1
  4. D5 - 13 - 4 - 10 - 5 - 1
  5. E7 - 4 - 10 - 5 - 13 - 1
Revelar gabarito e comentário

GabaritoB — 7 - 4 - 13 - 5 - 1 - 10

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) — Simulação de operações

Gabarito: letra B. A pilha segue a ordem LIFO (Last In, First Out): o último elemento empilhado é o primeiro a ser removido. Simulando as operações na sequência dada, a ordem dos números removidos é 7, 4, 13, 5, 1 e 10, que corresponde exatamente à alternativa B.

A questão testa a compreensão do comportamento de uma pilha. Vamos executar passo a passo:

  1. empilhar(10) → pilha: [10]

  2. empilhar(5) → [10, 5]

  3. empilhar(7) → [10, 5, 7]

  4. desempilhar() → remove 7 → pilha: [10, 5]

  5. empilhar(13) → [10, 5, 13]

  6. empilhar(4) → [10, 5, 13, 4]

  7. desempilhar() → remove 4 → [10, 5, 13]

  8. desempilhar() → remove 13 → [10, 5]

  9. desempilhar() → remove 5 → [10]

  10. empilhar(1) → [10, 1]

  11. desempilhar() → remove 1 → [10]

  12. desempilhar() → remove 10 → []

A sequência de remoções: 7, 4, 13, 5, 1, 10.

  1. 1empilhar(10)
  2. 2empilhar(5)
  3. 3empilhar(7)
  4. 4desempilhar() → 7
  5. 5empilhar(13)
  6. 6empilhar(4)
  7. 7desempilhar() → 4
  8. 8desempilhar() → 13
  9. 9desempilhar() → 5
  10. 10empilhar(1)
  11. 11desempilhar() → 1
  12. 12desempilhar() → 10
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Apresenta a ordem 10, 5, 7, 13, 4, 1. Essa sequência corresponde a uma interpretação incorreta, como se a pilha fosse uma fila (FIFO).

Alternativa B — ✅ Correta ⟵ GABARITO

Exatamente a ordem obtida na simulação: 7, 4, 13, 5, 1, 10.

Alternativa C — ❌ Incorreta

Sequência 10, 5, 13, 7, 4, 1. Mistura elementos que nunca foram removidos nessa ordem.

Alternativa D — ❌ Incorreta

Sequência 5, 13, 4, 10, 5, 1. Aparece o número 5 duas vezes, mas na simulação ele é removido apenas uma vez (no passo 9).

Alternativa E — ❌ Incorreta

Sequência 7, 4, 10, 5, 13, 1. Começa com 7 e 4 corretos, mas depois troca a ordem e insere 10 antes do 13 e 5.

NÃO CAIA NESSA!

Em questões de pilha, simule as operações escrevendo a pilha a cada ação. Lembre-se: o topo é o último inserido. A pegadinha comum é confundir pilha (LIFO) com fila (FIFO). A alternativa A é um distrator clássico que inverte a ordem.

Gabarito: letra B (7 - 4 - 13 - 5 - 1 - 10).

Link permanente: /questoes/qq500351