Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq443982
Banca
IV - UFG
Órgão
IF Goiano
Ano
2019
Nível
Médio
Cargo
CS-UFG - - Técnico de Tecnologia da Informação
Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,
Ao topo da pilha é o número 10.
Bo primeiro elemento a ser removido da pilha é o número 10.
Co número 14 é o primeiro elemento a ser removido da fila.
Do último elemento a ser removido da fila é o número 14.
Revelar gabarito e comentário▾
GabaritoD — o último elemento a ser removido da fila é o número 14.
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 e Pilhas: Comportamento FIFO e LIFO
Gabarito: letra D. Na fila (FIFO – first in, first out), o primeiro elemento inserido é o primeiro a ser removido. Portanto, o último a entrar (14) será o último a sair. Já na pilha (LIFO – last in, first out), o último inserido (14) está no topo e será removido primeiro. A alternativa D reflete exatamente essa regra para a fila.
A questão testa a diferença fundamental entre as duas estruturas de dados: fila opera em FIFO; pilha opera em LIFO.
Alternativa A — ❌ Incorreta
Afirma que o topo da pilha é o número 10. Na pilha, o topo é sempre o último elemento inserido, ou seja, o número 14. O 10 está na base.
Alternativa B — ❌ Incorreta
Afirma que o primeiro elemento a ser removido da pilha é o número 10. Na pilha, a remoção é LIFO: remove-se primeiro o topo, que é o 14. O 10 só seria removido após todos os demais.
Alternativa C — ❌ Incorreta
Afirma que o número 14 é o primeiro elemento a ser removido da fila. Na fila (FIFO), o primeiro a entrar (10) é o primeiro a sair. O 14, por ser o último, sairá por último.
Alternativa D — ✅ Correta ⟵ GABARITO
Afirma que o último elemento a ser removido da fila é o número 14. Exato: como a fila segue FIFO, a ordem de remoção é a mesma da inserção. O 14, inserido por último, será removido por último.
NÃO CAIA NESSA!
A banca explora a confusão entre os comportamentos de fila e pilha. O candidato pode pensar que na fila o último a entrar sai primeiro (como na pilha), ou vice‑versa. Lembre‑se: FIFO para fila, LIFO para pilha. Com esse mnemônico, você não erra.