Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a chegar é o primeiro a sair. Com base n...

Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a chegar é o primeiro a sair. Com base nesses argumentos,

Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são:
empilha(P, elemento): insere elemento na pilha P;
desempilha(P): remove da pilha P e retorna o elemento removido;
enfileira(F, elemento): insere elemento na fila F;
desenfileira(F): remove da fila F e retorna o elemento removido;

para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))

fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente:

Apenas as afirmativas II e III estão corretas.
Apenas a afirmativa I está correta.
Apenas as afirmativas I e II estão corretas.
As afirmativas I, II e III estão corretas.
Apenas as afirmativas I e III estão corretas.

Análise e Desenvolvimento de Sistemas

•

Outros

1

0

1

0

1

Tópicos de Análise e Desenvolvimento de Sistemas

17/08/2023

Essa pergunta também está no material:

6 pág.

Exercício - ESTRUTURA DE DADOS EM PYTHON

Análise e Desenvolvimento de Sistemas • Universidade Estácio de SáUniversidade Estácio de Sá

Felipe GT

💡 1 Resposta

Ed

17.08.2023

Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente: - Apenas a afirmativa I está correta. Isso ocorre porque, para cada elemento da pilha P, é realizado o processo de desempilhar e em seguida enfileirar na fila F. Portanto, ao final do loop, a pilha P estará vazia e a fila F conterá os elementos originalmente presentes na pilha P, mas na ordem inversa.

0