Sabe-se que T é uma estrutura de dados do tipo PILHA e a...

#Questão 657522 - Ciência da Computação, Dados, Banca não informada, 2011, Ministério da Defesa - Exército Brasileiro, Oficial

Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit s (0 ou 1) nesta estrutura. Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):

A) divide por 2 o valor binário anteriormente armazenado na pilha.

B) soma 1 ao valor binário anteriormente armazenado na pilha.

C) multiplica por 2 o valor binário anteriormente armazenado na pilha.

D) soma 2^n-1 ao valor binário anteriormente armazenado na pilha, sendo ?n? a quantidade atual de elementos da pilha após a operação efetuada.

E) diminui em 2^n-1 o valor binário anteriormente armazenado na pilha, sendo ?n? a quantidade atual de elementos da pilha após a operação efetuada.

Navegue em mais questões