Questão #13376092011

Informática

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ⁿ⁻¹ 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ⁿ⁻¹ o valor binário anteriormente armazenado na pilha, sendo n” a quantidade atual de elementos da pilha após a operação efetuada.

Informática

Uma questão respondida. E as próximas?