Algoritmos e estrutura de dadosPilhas

• (CESGRANRIO 2013)

Considere o seguinte trecho de programa em pseudocódigo:
Inicio                                      IniciaPilha(P);                                      num=0                                      total=0                                      Enquanto (num <> -1)                                                   Le_teclado(num)                                                   Se (Vazia(P) ou Topo(P)<num)                                                               Push(P,num)                                                   Senao                                                               total <- total+Pop(P)                                                    Fim_se                                      Fim_Enquanto                             Fim
Se 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


A) 3, 5, e a variável total conterá o valor 33.

B) 5, 6, e a variável total conterá o valor 29.

C) 5, 6, 8, 10, e a variável total conterá o valor 29.

D) 5, 7, 9, 6, e a variável total conterá o valor 17.

E) 6, 8, 9, e a variável total conterá o valor 33.


Próximo:
EXERCÍCIOS - Exercício 27

Vamos para o Anterior: Exercício 25

Tente Este: Exercício 72

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados