Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-TO 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq369746
Banca
IF-TO
Órgão
IF-TO
Ano
2018
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
José, técnico em informática do IFTO, construiu uma estrutura de dados do tipo fila e executou uma sequência de comandos sobre essa fila. Lembrando que a fila estava inicialmente vazia e que o comando Push representa a inserção de um elemento e o Pop representa a exclusão de um elemento na fila:Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
A1-2-3-4-5-6
B1-2-4-5-6
C3-4-5-6
D2-4-5-6
E1-2-5-6
Revelar gabarito e comentário▾
GabaritoE — 1-2-5-6
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”.
Fila (FIFO) – Simulação de operações Push e Pop
Gabarito: letra E. Após a sequência de comandos, a fila resultante contém os elementos 1, 2, 5 e 6. As operações Pop removem da fila os elementos com valor 4 e 3, respectivamente.
A questão testa o entendimento das operações básicas em uma fila. É importante notar que o comando Pop N significa remover o elemento de valor N da fila, e não o primeiro elemento (como no FIFO padrão).
NÃO CAIA NESSA!
Em uma fila clássica (FIFO), a operação Pop remove o primeiro elemento. Aqui, o número após Pop indica qual valor deve ser removido, e não a quantidade. Essa interpretação é essencial para chegar ao resultado correto.
Simulação passo a passo
Operação
Estado da fila (após)
Início
vazia
Push 1
1
Push 4
1, 4
Pop 4
1
Push 2
1, 2
Push 3
1, 2, 3
Push 5
1, 2, 3, 5
Push 6
1, 2, 3, 5, 6
Pop 3
1, 2, 5, 6
1Push 1
2Push 4
3Pop 4
4Push 2
5Push 3
6Push 5
7Push 6
8Pop 3
LEVEL · soulevel.com.br
Análise das alternativas
Alternativa A — ❌ Incorreta
Afirma que os elementos são 1-2-3-4-5-6, mas as operações Pop removeram os valores 4 e 3, portanto essa sequência não reflete a fila final.
Alternativa B — ❌ Incorreta
Apresenta 1-2-4-5-6, o que indicaria remoção apenas do 3. No entanto, também foi removido o 4.
Alternativa C — ❌ Incorreta
Lista 3-4-5-6, sugerindo remoção de 1 e 2, mas os elementos removidos foram 4 e 3, não 1 e 2.
Alternativa D — ❌ Incorreta
Mostra 2-4-5-6, o que corresponderia a remover 1 e 3. Na realidade, foram removidos 4 e 3.
Alternativa E — ✅ Correta ⟵ GABARITO
Após os dois Pop (4 e 3), os elementos restantes na fila são 1, 2, 5 e 6, exatamente nessa ordem.