Obtenha soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais rápida e precisa. Conecte-se com uma comunidade de especialistas prontos para fornecer soluções precisas para suas perguntas de maneira rápida e eficiente em nossa amigável plataforma de perguntas e respostas. Descubra soluções abrangentes para suas perguntas de profissionais experientes em nossa amigável plataforma.

Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.



A seguinte sequência de instruções expressas na forma de pseudocódigo foi executada com base nesse estado da pilha.

As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.

Soma ←0;

x ←POP();

Soma ←Soma + x;

x ←10;PUSH(x);

x ←12;PUSH(x);

x ←POP();

x ←POP();

Soma ←Soma + x;

Com base nessa sequência de instruções, o valor final da variável Soma será:

A)
15

B)
10

C)
12

D)
5

E)
17


Sagot :

Resposta

LETRA A) 15

LIFO - Last in, firt out

PUSH - insere

POP - remove

TOP/check - consulta

TOPO - superior pilha

BASE - inferior pilha

soma < - 0;

remove(x);   -------------------> topo = 5

soma < - soma + x; --------------->  0+0+5 = 5

x < - 10;

insere (x); -------------------------- > topo = 10

x < - 12;

insere (x); --- ---------------------- > topo = 12

remove (x); ------------------------- > topo = 12

remove (x); ------------------------- > topo = 10

soma < -   soma + x; ------------- > soma < - 5 + 10

Bons estudos!