Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2008
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- ce269929
- Banca
- CESPE / CEBRASPE
- Órgão
- MPE-RR
- Ano
- 2008
- Nível
- Superior
- Cargo
- CESPE - - Analista de Sistemas
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 Pse topo … M entãotopo := topo – 1P[topo] := novovalorsenão overflowAlgoritmo para remoção da pilha P se topo … 0 entãovalorrecuperado := P[topo]topo := topo – 1senão underflow
- CCerto
- EErrado