Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IADES 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq357619
Banca
IADES
Órgão
CFM
Ano
2018
Nível
Médio
Cargo
Assistente de Tecnologia da Informação
A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?
AO primeiro objeto inserido na fila é o último a ser removido.
BO primeiro objeto inserido na fila é também o primeiro a ser removido.
CO último objeto inserido na fila é o primeiro a ser removido.
DO programador irá definir a ordem de entrada e de saída dos objetos em uma FIFO.
EUma FIFO e uma LIFO possuem as mesmas características de entrada e de saída dos objetos.
Revelar gabarito e comentário▾
GabaritoB — O primeiro objeto inserido na fila é também o primeiro a ser removido.
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”.
FIFO (First In, First Out)
Gabarito: letra B. Em uma estrutura FIFO (First In, First Out), o primeiro elemento inserido é também o primeiro a ser removido, exatamente como descrito na alternativa B. Essa é a definição clássica de fila.
A banca testa o conhecimento da diferença entre FIFO (fila) e LIFO (pilha). A alternativa A e C descrevem o comportamento de uma pilha (LIFO), enquanto a alternativa D nega a ordem fixa da estrutura, e a E erroneamente iguala os dois conceitos.
NÃO CAIA NESSA!
A banca troca o conceito de FIFO por LIFO nas alternativas A e C. Cuidado para não confundir: FIFO = primeiro a entrar, primeiro a sair; LIFO = último a entrar, primeiro a sair.
Característica
FIFO (Fila)
LIFO (Pilha)
Ordem de saída
Primeiro que entra é o primeiro que sai
Último que entra é o primeiro que sai
Exemplo
Fila de banco
Pilha de pratos
Alternativa A — ❌ Incorreta
Descreve o comportamento de uma pilha (LIFO): o primeiro inserido é o último a ser removido. Em FIFO é o oposto.
Alternativa B — ✅ Correta ⟵ GABARITO
Afirma exatamente o princípio FIFO: o primeiro objeto inserido é também o primeiro a ser removido.
Alternativa C — ❌ Incorreta
Também descreve LIFO: o último inserido é o primeiro removido. Em FIFO, o último inserido será o último a sair.
Alternativa D — ❌ Incorreta
Em uma FIFO, a ordem não é definida pelo programador; ela é inerente à estrutura: quem entra primeiro sai primeiro. A alternativa nega essa regra.
Alternativa E — ❌ Incorreta
FIFO e LIFO são opostas. A alternativa diz que possuem as mesmas características, o que é falso.
PEGA ESSA DICA!
Para memorizar, associe FIFO a "fila de banco" e LIFO a "pilha de pratos". O nome já diz: First In, First Out.
Gabarito: letra B. (O primeiro objeto inserido na fila é também o primeiro a ser removido.)