Considere que P1 e P2 são PILHAS. Considere, também, que P1 possui um conjunto (não vazio) de elementos que foram empilhados e que P2 está vazia. A...

Considere que P1 e P2 são PILHAS. Considere, também, que P1 possui um conjunto (não vazio) de elementos que foram empilhados e que P2 está vazia. Analise o seguinte algoritmo:

enquanto (não (vazia(P1)) faça

desempilha(P1, dado);

empilha(P2, dado);

fimenquanto

É correto afirmar que:

Escolha uma opção:

A pilha P1 ficará com todos os elementos

A pilha P2 ficará vazia

O comando de repetição é executado 0 (zero) vezes

A pilha P2 será exatamente igual a P1

A pilha P2 terá os elementos em ordem inversa de P1

A pilha P1 ficará com todos os elementos
A pilha P2 ficará vazia
O comando de repetição é executado 0 (zero) vezes
A pilha P2 será exatamente igual a P1
A pilha P2 terá os elementos em ordem inversa de P1

Estrutura de Dados I

•

Outros

0

1

Questões para o Sucesso

24/11/2023

Essa pergunta também está no material:

6 pág.

Estrutura de Dados - Atividade 1

Projeto de Banco de Dados • Centro Universitário UniftecCentro Universitário Uniftec

modavip11 blogspot.com

💡 1 Resposta

Ed

24.11.2023

A pilha P2 terá os elementos em ordem inversa de P1. O algoritmo apresentado desempilha cada elemento da pilha P1 e empilha na pilha P2. Como a pilha P2 está vazia, o primeiro elemento desempilhado de P1 será o último a ser empilhado em P2, e assim sucessivamente. Portanto, a ordem dos elementos em P2 será inversa à ordem em que estavam em P1. Ao final do algoritmo, a pilha P1 ficará vazia e a pilha P2 terá todos os elementos que estavam em P1, porém em ordem inversa.

0