Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Pilhas — CESGRANRIO 2013

Algoritmos e Estrutura de DadosPilhas
Código
cg000865
Banca
CESGRANRIO
Órgão
IBGE
Ano
2013
Nível
Superior
Cargo
Analista - Análise e Desenvolvimento de Aplicações
Considere o seguinte trecho de programa em pseudocódigo:InicioIniciaPilha(P);num=0total=0Enquanto (num <> -1)Le_teclado(num)Se (Vazia(P) ou Topo(P)<num)Push(P,num)Senaototal <- total+Pop(P)Fim_seFim_Enquanto FimSe o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores
  1. A3, 5, e a variável total conterá o valor 33.
  2. B5, 6, e a variável total conterá o valor 29.
  3. C5, 6, 8, 10, e a variável total conterá o valor 29.
  4. D5, 7, 9, 6, e a variável total conterá o valor 17.
  5. E6, 8, 9, e a variável total conterá o valor 33.
Revelar gabarito e comentário

GabaritoA — 3, 5, e a variável total conterá o valor 33.

Link permanente: /questoes/cg000865