Para solucionar a questão, considere as definições a seguir. A e B são uma fila e uma pilha, respectivamente. A instrução i(X,z) insere o valor z em X, tal que X pode ser uma fila ou uma pilha. A instrução r(X) remove um elemento de X, tal que X pode ser uma fila ou uma pilha, e retorna o elemento removido.

A e B estão inicialmente vazias. A seguinte sequência de instruções é executada: i(A,9); i(A,11); i(B,44); i(A,r(B)). Após a execução dessa sequência de instruções, a execução de r(A) retorna o valor