Um estudante de computação precisa resolver um problema bastante importante, que é executar as operações que estão descritas a seguir, cuja estrutu...

Um estudante de computação precisa resolver um problema bastante importante, que é executar as operações que estão descritas a seguir, cuja estrutura é uma pilha. Tão logo ele retire algum elemento desta pilha, estes deverão ser inseridos em uma fila, cuja entrada é pela esquerda, e a saída pela direita. Sobre o exposto, analise as sentenças a seguir:
I- A sequência dos elementos da pilha após a linha 6 é P - E - R - T - O.
II- A sequência dos elementos da pilha após a linha 13 é P - E - R.
III- A sequência correta de entrada dos elementos na fila é O - T - L - O - S.
a) As afirmativas I e III estão corretas.
b) Somente a afirmativa II está correta.
c) As afirmativas I e II estão corretas.
d) As afirmativas II e III estão corretas.

Linguagens de Programação e Estrutura de Dados

•

Outros

0

1

Progresso com Exercícios

25/03/2024

Essa pergunta também está no material:

Linguagens de Programação e Estruturas de Dados Avaliação Final (Objetiva)

Linguagens de Programação e Estrutura de Dados • Centro Universitário Leonardo da VinciCentro Universitário Leonardo da Vinci

Alexandre Dias

💡 1 Resposta

Ed

25.03.2024

A alternativa correta é a letra A) As afirmativas I e III estão corretas. Explicação: - Na linha 6, o elemento "O" é retirado da pilha e inserido na fila. Em seguida, os elementos restantes da pilha são impressos, resultando em "P - E - R - T - O". Portanto, a afirmativa I está correta. - Na linha 13, o elemento "S" é retirado da fila e inserido na pilha. Em seguida, os elementos restantes da fila são impressos, resultando em "P - E - R". Portanto, a afirmativa II está incorreta. - A ordem de inserção dos elementos na fila é "O - T - L - O - S". Portanto, a afirmativa III está correta. Assim, a alternativa correta é a letra A) As afirmativas I e III estão corretas.

0