Questão 487033

• Banca: CESPE / CEBRASPE
• Órgão: MPE-RR
• Ano: 2008
• Provas: CESPE - 2008 - MPE-RR - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Acerca de lógica de programação, julgue os itens de 72 a 78.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Na inserção, a variável Topo aumenta de valor e não diminui, então a linha topo := topo -1 está errada, era para ser + 1.
  Na remoção acho que está tudo certo.

• Na inserção P[topo] deveria receber novovalor e topo deveria ser incrementado e não ser decrementado em 1.