⚡ BLACK FRIDAY
Garanta acesso total por apenas R$ 5,99/mês!
VER OFERTA

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila ...

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila. Dad...


publicidade

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

Analisando...
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Marcos de Castro
    Marcos de Castro EQUIPE
    21/10/2025 • 14:51
    Gabarito: d)

    Vamos analisar passo a passo o que acontece com os dados nas estruturas fila e pilha.

    Inicialmente, os dados de entrada são inseridos numa fila na ordem: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10. Portanto, a fila fica com o começo em 11 e o fim em 10, exatamente como descrito na afirmativa II.

    Depois, retiramos cada dado da fila e inserimos numa pilha. Como a pilha é uma estrutura LIFO (Last In, First Out), o último elemento inserido será o topo da pilha. Como retiramos da fila na ordem 11, 12, 23, ..., 10 e inserimos na pilha nessa mesma ordem, o topo da pilha será o último elemento inserido, que é 10, e a pilha ficará com os elementos na ordem inversa da fila original, ou seja, topo: 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11, exatamente como na afirmativa I.

    Em seguida, retiramos os dados da pilha e inserimos novamente na fila. Como retiramos da pilha no topo para a base, a ordem de retirada será 10, 29, 18, 8, 50, 25, 14, 23, 12, 11. Inserindo esses na fila, a fila resultante terá o começo em 10 e o fim em 11, invertendo a ordem original dos dados de entrada. Isso corresponde à afirmativa III e também à afirmativa V, que diz que a fila fica com os elementos em ordem invertida dos dados de entrada.

    A afirmativa IV está incorreta porque a pilha não fica com os elementos na mesma ordem dos dados de entrada, mas sim invertida.

    Portanto, as afirmativas corretas são I, III e V, que corresponde à alternativa d.

    Checagem dupla confirma que a ordem dos elementos na pilha e na fila após as operações está invertida em relação à ordem original, confirmando o gabarito.
publicidade
🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.