Questão de Algoritmos e Estrutura de Dados — Algoritmos — VUNESP 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- vu094471
- Banca
- VUNESP
- Órgão
- MPE-SP
- Ano
- 2025
- Nível
- Superior
- Cargo
- Analista Técnico Científico - Especialidade: Engenheiro da Computação
Seja a seguinte estrutura de dados do tipo pilha, para a qual são explicitados: a base da pilha e o ponteiro Stack Pointer (SP) apontando para o topo da pilha.
Assuma que existam as seguintes operações para manipulação da pilha:Push a: empilha o valor da variável a na pilha, preservando o valor original de a.Pop a: retira o valor do topo da pilha e o armazena na variável a.Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:x ← 5y ← 4Push xPush yPop xPop yx ← x – 2y ← y – 1Pop zPop zPush xPush yDessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Assuma que existam as seguintes operações para manipulação da pilha:Push a: empilha o valor da variável a na pilha, preservando o valor original de a.Pop a: retira o valor do topo da pilha e o armazena na variável a.Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:x ← 5y ← 4Push xPush yPop xPop yx ← x – 2y ← y – 1Pop zPop zPush xPush yDessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:- A2, 4, 6 e 11.
- B2, 4 e 11.
- C4, 2 e 11.
- D3, 3, 6 e 11.
- E4, 2, 6 e 11.