Questão 2155350

Tecnologia da Informação · 2011

Questão

ID 2155350

Disciplina: Tecnologia da Informação

Assunto: Pilhas

Ano: 2011 Banca: EsFCEx - Escola de Formação Complementar do Exército Órgão: Escola de Formação Complementar do Exército

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):

Alternativa A:
divide por 2 o valor binário anteriormente armazenado na pilha.
Alternativa B:
soma 1 ao valor binário anteriormente armazenado na pilha.
Alternativa C:
multiplica por 2 o valor binário anteriormente armazenado na pilha.
Alternativa 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.
Alternativa 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.

Estatísticas Cadernos

Questão 2155350

Continue estudando na plataforma