Questão de Estrutura de Dados

(Questão retirada de Prova Enade) A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair.

Suponha que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos:

PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)

Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos elementos armazenados na pilha “p” são, respectivamente,

A
11 e 80
B
11 e 29
C
4 e 80
D
7 e 40
E
7 e 29

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!