Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF Sul Rio-Grandense 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg528843
Banca
IF Sul Rio-Grandense
Órgão
IF Sul Rio-Grandense
Ano
2025
Nível
Superior
Cargo
Professor EBTT - Área 36: Informação e Comunicação III
Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51 Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
  1. A42, 51
  2. B35, 42, 51
  3. C35, 51
  4. D51, apenas.
Revelar gabarito e comentário

GabaritoA — 42, 51

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Simulação de Fila FIFO

Gabarito: letra A (42, 51). Após executar sequencialmente as operações de inserção e remoção, os elementos restantes na fila são 42 e 51, nessa ordem. O princípio FIFO garante que o primeiro a entrar é o primeiro a sair, e a simulação dos passos confirma que a retirada dos restantes será 42, 51.

Vamos acompanhar passo a passo o estado da fila:

  1. Inserir 15 → fila: [15]

  2. Inserir 20 → fila: [15, 20]

  3. Remover um elemento → remove o primeiro: 15 → fila: [20]

  4. Inserir 35 → fila: [20, 35]

  5. Inserir 42 → fila: [20, 35, 42]

  6. Remover dois elementos → remove 20 e depois 35 → fila: [42]

  7. Inserir 51 → fila: [42, 51]

Após todas as operações, a fila contém os elementos 42 e 51. Removendo-os na ordem FIFO, obtemos primeiro 42, depois 51.

  1. 1Inserir 15[15]
  2. 2Inserir 20[15, 20]
  3. 3Remover 1[20]
  4. 4Inserir 35[20, 35]
  5. 5Inserir 42[20, 35, 42]
  6. 6Remover 2[42]
  7. 7Inserir 51[42, 51]
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

A sequência de remoção dos elementos restantes é exatamente 42, 51, conforme a simulação.

Alternativa B — ❌ Incorreta

Afirma que seriam 35, 42, 51. O elemento 35 foi removido na operação 6 (segundo dos dois removidos), portanto não está mais na fila.

Alternativa C — ❌ Incorreta

Diz 35, 51. O 35 já foi removido, e a ordem correta seria 42, 51, não 35, 51.

Alternativa D — ❌ Incorreta

Indica apenas 51. O elemento 42 também está na fila e deve ser removido antes de 51.

NÃO CAIA NESSA!

A banca testa se o candidato acompanha corretamente a ordem das operações, principalmente a remoção de dois elementos consecutivos. É fácil esquecer que o segundo elemento removido é o que estava na fila após a primeira remoção. Erros comuns: achar que remover dois de uma vez remove os dois últimos inseridos (o que seria pilha), ou pular etapas.

Gabarito: letra A (42, 51).

Link permanente: /questoes/qg528843