Questões de Concurso Público Casa da Moeda 2012 para Analista - Desenvolvimento de Sistemas

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.

PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)

Após essa sequência, que elemento é retornado pela operação TOP(P)?