Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — VUNESP 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
vu078989
Banca
VUNESP
Órgão
TCM-SP
Ano
2023
Nível
Fundamental
Cargo
Auxiliar Técnico de Controle Externo - Técnico de Informática
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5 Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
  1. A0 e 0.
  2. B1 e 1.
  3. C1 e 5.
  4. D2 e 1.
  5. E2 e 5.
Revelar gabarito e comentário

GabaritoE — 2 e 5.

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”.

Simulação de Pilha (PUSH/POP)

Gabarito: letra E. Após executar todas as operações, a pilha contém 2 elementos e o topo é 5. A sequência correta é obtida simulando passo a passo:

  • Início: pilha vazia.

  • PUSH 1 → pilha: [1]

  • PUSH 2 → pilha: [1,2]

  • POP → remove 2 → pilha: [1]

  • PUSH 3 → pilha: [1,3]

  • POP → remove 3 → pilha: [1]

  • PUSH 4 → pilha: [1,4]

  • POP → remove 4 → pilha: [1]

  • PUSH 5 → pilha: [1,5]

Ao final, a pilha tem 2 elementos (1 e 5) e o topo é 5.

  1. 1PUSH 1 → [1]
  2. 2PUSH 2 → [1,2]
  3. 3POP → [1]
  4. 4PUSH 3 → [1,3]
  5. 5POP → [1]
  6. 6PUSH 4 → [1,4]
  7. 7POP → [1]
  8. 8PUSH 5 → [1,5]
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Afirma 0 elementos e topo 0. A pilha nunca fica vazia após as operações (sobra o 1 e depois o 5).

Alternativa B — ❌ Incorreta

Afirma 1 elemento e topo 1. Há 2 elementos; o topo é 5, não 1.

Alternativa C — ❌ Incorreta

Afirma 1 elemento e topo 5. O número de elementos é 2, não 1.

Alternativa D — ❌ Incorreta

Afirma 2 elementos e topo 1. O topo correto é 5, pois o último PUSH foi 5.

Alternativa E — ✅ Correta ⟵ GABARITO

2 elementos e topo 5, conforme simulação.

Gabarito: letra E

Link permanente: /questoes/vu078989