Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq484259
Banca
IADES
Órgão
BRB
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?
  1. A50 e 68.
  2. B20 e 58.
  3. C11 e 29.
  4. D9 e 38.
  5. E3 e 29.
Revelar gabarito e comentário

GabaritoC — 11 e 29.

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 (estrutura LIFO)

Gabarito: letra C. Após a sequência de operações, o topo da pilha é 11 e a soma dos elementos restantes é 29 — resultado da simulação passo a passo com base no princípio LIFO (LAST IN, FIRST OUT).

A pilha é uma estrutura que segue a regra de que o último elemento inserido é o primeiro a ser removido. As operações PUSH inserem no topo; POP removem do topo. Simulando cada comando:

  1. PUSH(p,10) → pilha: [10]

  2. PUSH(p,5) → [10, 5]

  3. PUSH(p,3) → [10, 5, 3]

  4. PUSH(p,50) → [10, 5, 3, 50]

  5. POP(p) → remove 50 → [10, 5, 3] (topo = 3)

  6. PUSH(p,11) → [10, 5, 3, 11]

  7. PUSH(p,9) → [10, 5, 3, 11, 9]

  8. PUSH(p,20) → [10, 5, 3, 11, 9, 20]

  9. POP(p) → remove 20 → [10, 5, 3, 11, 9] (topo = 9)

  10. POP(p) → remove 9 → [10, 5, 3, 11] (topo = 11)

Ao final, pilha = [10, 5, 3, 11]; topo = 11; soma = 10 + 5 + 3 + 11 = 29.

  1. 1PUSH 10
  2. 2PUSH 5
  3. 3PUSH 3
  4. 4PUSH 50
  5. 5POP → remove 50
  6. 6PUSH 11
  7. 7PUSH 9
  8. 8PUSH 20
  9. 9POP → remove 20
  10. 10POP → remove 9
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Afirma topo = 50 e soma = 68. O valor 50 foi removido no primeiro POP, não faz parte da pilha final. A soma também não corresponde.

Alternativa B — ❌ Incorreta

Topo = 20 e soma = 58. O 20 também foi removido (segundo POP).

Alternativa C — ✅ Correta ⟵ GABARITO

Topo = 11 e soma = 29, conforme simulação.

Alternativa D — ❌ Incorreta

Topo = 9 e soma = 38. O 9 foi removido no último POP.

Alternativa E — ❌ Incorreta

Topo = 3 e soma = 29. O topo é 11, não 3. A soma até coincide (29), mas o topo está errado.

Gabarito: letra C.

Link permanente: /questoes/qq484259