Questão de Algoritmos e Estrutura de Dados — Filas — FCC 2016
Algoritmos e Estrutura de Dados›Filas
Código
fc030424
Banca
FCC
Órgão
Prefeitura de Teresina - PI
Ano
2016
Nível
Superior
Cargo
Analista Tecnológico - Analista de Suporte Técnico
Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:
A3 − 5 − 7 − 9 − 8.
B7 − 9 − 8 − 3 − 5.
C3 − 3 − 5 − 5 − 7 − 9 − 8.
D7 − 9 − 8.
E3 − 5 − 3 − 7 − 5 − 9 − 8.
Revelar gabarito e comentário▾
GabaritoD — 7 − 9 − 8.
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”.
Filas (FIFO)
Gabarito: letra D. A fila opera no princípio FIFO (First In, First Out). O comando Push insere no final (rear) e o Pop remove do início (front). A sequência de comandos gera a fila final [7, 9, 8], correspondente à alternativa D.
Passo a passo da execução (fila inicialmente vazia):
Push 3 → fila = [3]
Push 5 → fila = [3, 5]
Pop 3 → remove o elemento da frente (3) → fila = [5]
Push 7 → fila = [5, 7]
Pop 5 → remove o elemento da frente (5) → fila = [7]
Push 9 → fila = [7, 9]
Push 8 → fila = [7, 9, 8]
1Push 3 → [3]
2Push 5 → [3, 5]
3Pop → [5]
4Push 7 → [5, 7]
5Pop → [7]
6Push 9 → [7, 9]
7Push 8 → [7, 9, 8]
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Mostra [3, 5, 7, 9, 8], que conservaria todos os elementos inseridos, ignorando as remoções.
Alternativa B — ❌ Incorreta
Apresenta [7, 9, 8, 3, 5], com a ordem desrespeitando o FIFO (os primeiros a sair aparecem no final).
Alternativa C — ❌ Incorreta
Lista [3, 3, 5, 5, 7, 9, 8], duplicando elementos inexistentes na sequência.
Alternativa D — ✅ Correta ⟵ GABARITO
Exatamente os elementos restantes após as operações: [7, 9, 8] na ordem FIFO.
Alternativa E — ❌ Incorreta
Apresenta [3, 5, 3, 7, 5, 9, 8], com repetições e ordem que não corresponde ao comportamento da fila.
PEGA ESSA DICA!
Lembre-se: em uma fila, o primeiro a entrar é o primeiro a sair. O Pop sempre remove o elemento que está na frente, independentemente do valor indicado (aqui o número serve apenas para identificar qual elemento será removido, mas a operação é sempre sobre a frente). Simule mentalmente ou escreva a sequência em um papel para evitar confusão.