Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações: push(x): inserção do elemento x em uma pil...

Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações: push(x): inserção do elemento x em uma pilha. pop(): remoção do elemento de uma pilha, retornando esse elemento. Considere a pilha abaixo, na qual existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo. No estado da pilha acima, foi executada a sequência de instruções abaixo: y = 0 x = pop() y = y + x x = 6 push(x) x = 8 push(x) x = pop() x = pop() y = y + x Ao final da execução o valor de y será:

A 8
B 10 Você assinalou essa alternativa (B) Você acertou! Aula 3 – tema 3
C 12 D 19
E 15

Estrutura de Dados I

•

Colégio Objetivo

0

1

Estudando com Questões

25/07/2023

Essa pergunta também está no material:

9 pág.

Apol Objetiva 1

Estrutura de Dados I • Centro Universitário UNINTERCentro Universitário UNINTER

Jana

💡 1 Resposta

Ed

25.07.2023

Ao analisar a sequência de instruções, podemos determinar o valor de y ao final da execução. Vamos acompanhar passo a passo: 1. y = 0 2. x = pop() -> x = 4 (removendo o elemento do topo da pilha) 3. y = y + x -> y = 0 + 4 = 4 4. x = 6 5. push(x) -> adiciona o valor 6 no topo da pilha 6. x = 8 7. push(x) -> adiciona o valor 8 no topo da pilha 8. x = pop() -> x = 8 (removendo o elemento do topo da pilha) 9. x = pop() -> x = 6 (removendo o elemento do topo da pilha) 10. y = y + x -> y = 4 + 6 = 10 Portanto, ao final da execução, o valor de y será 10. A alternativa correta é a B) 10.

0