Questões de Concurso Público MPCM-PA 2015 para Técnico em Informática - Desenvolvimento

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era: