Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq853589
Banca
COSEAC
Órgão
UFF
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Em relação à estrutura de dados do tipo fila é correto afirmar que:
Atrata-se de uma estrutura de dados estática.
Bpossui duas regiões conhecidas como topo e base.
Cpermite a utilização das operações básicas push e pop.
Dseus elementos são inseridos no final da fila e retirados pelo início.
Epossui um modo de acesso Last In First Out (LIFO).
Revelar gabarito e comentário▾
GabaritoD — seus elementos são inseridos no final da fila e retirados pelo início.
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)
Gabarito: letra D. A fila é uma estrutura FIFO (First In, First Out): os elementos são inseridos no final e retirados do início. As demais alternativas confundem fila com pilha (LIFO).
NÃO CAIA NESSA!
A banca explora a confusão entre fila (FIFO) e pilha (LIFO). As alternativas B, C e E descrevem características da pilha: "topo/base", "push/pop", "LIFO". Lembre-se: na fila os termos são início/fim e as operações são enqueue/dequeue; o princípio é FIFO.
Alternativa A — ❌ Incorreta
Afirma que a fila é estática. Muitas filas são implementadas de forma dinâmica (listas encadeadas), podendo crescer conforme necessário. O caráter estático não é inerente à estrutura.
Alternativa B — ❌ Incorreta
"Topo" e "base" são regiões da pilha, não da fila. Na fila, as extremidades são chamadas de início (front) e fim (rear).
Alternativa C — ❌ Incorreta
As operações push e pop são típicas de pilha. Na fila, as operações básicas são enqueue (inserir no final) e dequeue (remover do início), também conhecidas como offer/poll.
Alternativa D — ✅ Correta ⟵ GABARITO
Essa é a definição clássica de fila: inserção ocorre no final e a remoção no início, obedecendo ao princípio FIFO (First In, First Out).
Alternativa E — ❌ Incorreta
LIFO (Last In, First Out) é o modo de acesso da pilha, não da fila. A fila opera em FIFO: o primeiro a entrar é o primeiro a sair.