Ciência da Computação Software Dados

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

  • 89, 26, 49, 10, 36

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;

2 - seja usada exclusivamente uma pilha auxiliar p2.

Para resolver o problema, é correto afirmar que:

 

  • A.

    A operação "rem" será executada quatro vezes e a operação "ins" não será executada nenhuma vez.

  • B.

    A operação "rem" será executada quatro vezes e a operação "ins" será executada três vezes.

  • C.

    A operação "rem" será executada sete vezes e a operação "ins" será executada três vezes.

  • D.

    A operação "rem" será executada sete vezes e a operação "ins" será executada seis vezes.