Questões de Concurso Público BNDES 2008 para Profissional Básico - Análise de Sistemas - Suporte, Julho

A fragmentação de dados utilizada em um banco de dados distribuído tem como objetivo dividir as informações de uma determinada relação R. Sobre essa fragmentação de dados, tem-se que

Seja P uma pilha que, inicialmente vazia, sofre, seqüencialmente, as seguintes operações:

PUSH(P ,3)
PUSH(P,5)
POP(P)
PUSH(P,7)
PUSH(P,9)
PUSH(P,6)
PUSH(P,2)
POP(P)
POP(P )
PUSH(P,8)
PUSH(P,1)
POP(P)
POP(P)
POP(P)

Qual a soma dos valores dos elementos restantes de P?