Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce159996
Banca
CESPE / CEBRASPE
Órgão
SEFIN de Fortaleza - CE
Ano
2023
Nível
Superior
Cargo
Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados
estrutura SS.topo=0estrutura-vazia(S){se (S.topo=0)retorna Verdadeiro;fim se}EMPURRA (S,x){S.topo = S.topo+1;S[S.topo] = x;}PUXA (S)se (Stack-Empty(S))escreva_erro(“Underflow”);senaoS.topo = S.topo-1;retorna S[S.topo+1];fim seConsiderando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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 – operações push e pop

❌ ERRADO. A sequência de operações não resulta no arranjo S[4,1,3,8]. Simulando passo a passo:

  1. EMPURRA(S,4): topo=1, S[1]=4 → pilha: [4]

  2. EMPURRA(S,1): topo=2, S[2]=1 → pilha: [4,1]

  3. EMPURRA(S,3): topo=3, S[3]=3 → pilha: [4,1,3]

  4. PUXA(S): retorna S[3]=3, topo=2 → pilha: [4,1]

  5. EMPURRA(S,8): topo=3, S[3]=8 → pilha: [4,1,8]

  6. PUXA(S): retorna S[3]=8, topo=2 → pilha: [4,1]

Ao final, a pilha contém S[1]=4 e S[2]=1, com topo=2. Portanto, o resultado seria S[4,1] e não S[4,1,3,8]. A afirmação está errada.

  1. 1Push 4 → [4]
  2. 2Push 1 → [4,1]
  3. 3Push 3 → [4,1,3]
  4. 4Pop → retorna 3, pilha [4,1]
  5. 5Push 8 → [4,1,8]
  6. 6Pop → retorna 8, pilha [4,1]
LEVEL · soulevel.com.br

Link permanente: /questoes/ce159996