Questão de Algoritmos e Estrutura de Dados — Filas — INSTITUTO AOCP 2019
Algoritmos e Estrutura de Dados›Filas
Código
qq518676
Banca
INSTITUTO AOCP
Órgão
UFPB
Ano
2019
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
Uma fila é uma estrutura dinâmica de dados que admite remoção de elementos e inserção de novos objetos. Sobre fila, assinale a alternativa correta.
ADe acordo com a definição de fila, todas as inserções são feitas no início da fila.
BNas filas, tem-se a disciplina de acesso conhecida como UEPS – último que entra, primeiro que sai (LIFO – Last In, First Out).
CTodas as remoções são feitas no final da fila.
DNas filas, todas as inserções e remoções são feitas no final e possuem a finalidade principal de tornar disponíveis primeiro os elementos mais recentes.
EA fila tem disciplina de acesso conhecida como PEPS – primeiro que entra, primeiro que sai (FIFO – First In, First Out).
Revelar gabarito e comentário▾
GabaritoE — A fila tem disciplina de acesso conhecida como PEPS – primeiro que entra, primeiro que sai (FIFO – First In, First Out).
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 (estrutura de dados)
Gabarito: letra E. A fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out), ou PEPS (Primeiro que Entra, Primeiro que Sai). A alternativa E descreve exatamente essa disciplina de acesso. As demais alternativas contêm erros conceituais, confundindo fila com pilha (LIFO) ou invertendo as posições de inserção e remoção.
Filas × Pilhas
1Fila (FIFO / PEPS)
Inserção: no final (cauda)
Remoção: no início (cabeça)
Prioriza: elementos mais antigos
2Pilha (LIFO / UEPS)
Inserção: no topo
Remoção: no topo
Prioriza: elementos mais recentes
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que "todas as inserções são feitas no início da fila". Na fila, as inserções são feitas no final (cauda), e as remoções no início (cabeça). Essa característica é oposta à da pilha, onde inserções e remoções ocorrem no topo.
Alternativa B — ❌ Incorreta
Diz que a fila possui disciplina LIFO (Last In, First Out) ou UEPS. LIFO é o princípio da pilha, não da fila. A fila utiliza FIFO.
Alternativa C — ❌ Incorreta
Afirma que "todas as remoções são feitas no final da fila". Na fila, as remoções são feitas no início. Se fosse no final, seria uma pilha (ou uma estrutura que viola o conceito de fila).
Alternativa D — ❌ Incorreta
Diz que "todas as inserções e remoções são feitas no final" e que o objetivo é "tornar disponíveis primeiro os elementos mais recentes". Isso descreve LIFO (pilha), não fila. Na fila, as inserções são no final e as remoções no início, priorizando os elementos mais antigos (FIFO).
Alternativa E — ✅ Correta ⟵ GABARITO
Afirma que "a fila tem disciplina de acesso conhecida como PEPS – primeiro que entra, primeiro que sai (FIFO – First In, First Out)". Essa é a definição correta e universal de uma fila.
NÃO CAIA NESSA!
A banca costuma explorar a confusão entre fila (FIFO) e pilha (LIFO). Lembre-se: fila = "primeiro a entrar, primeiro a sair" (como uma fila de banco); pilha = "último a entrar, primeiro a sair" (como uma pilha de pratos). Nas operações, fila insere no final e remove do início; pilha insere e remove no topo. Fixe esses conceitos e você não cairá em pegadinhas similares.