Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-MT 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg529630
Banca
IF-MT
Órgão
IF-MT
Ano
2025
Nível
Médio
Cargo
Técnico de Laboratório – Área: Informática
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de ______ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou "primeiro que entra, primeiro que sai".Assinale a alternativa que completa a lacuna no texto acima:
AÁrvores.
BListas.
CPilhas.
DFilas.
ENenhuma das alternativas.
Revelar gabarito e comentário▾
GabaritoD — Filas.
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”.
Estruturas de Dados: FIFO e Filas
Gabarito: letra D. O princípio first in, first out (FIFO), também chamado de PEPS (primeiro que entra, primeiro que sai), é a definição clássica da estrutura de dados fila. Nenhuma das demais estruturas listadas (árvores, listas genéricas, pilhas) segue esse comportamento.
A questão cobra o conceito fundamental das filas: o elemento inserido primeiro é o primeiro a ser removido. É um conceito básico de estrutura de dados, frequentemente contrastado com pilhas (LIFO).
Estruturas de dados lineares: Fila (FIFO (PEPS), Primeiro que entra, primeiro que sai); Pilha (LIFO (UEPS), Último que entra, primeiro que sai); Lista (Coleção linear genérica, Não especifica política de acesso)
Alternativa A — ❌ Incorreta
Árvores são estruturas hierárquicas (nós com filhos) e não seguem uma ordem de inserção/remoção baseada em FIFO. São usadas para representar relações pai-filho, como árvores binárias de busca.
Alternativa B — ❌ Incorreta
Listas são coleções lineares que podem ser implementadas de várias formas (listas encadeadas, duplamente encadeadas, etc.), mas o termo "lista" por si só não especifica uma política de acesso FIFO. Listas podem ser usadas para implementar filas ou pilhas, mas o conceito FIFO é inerente às filas, não a listas genéricas.
Alternativa C — ❌ Incorreta
Pilhas seguem o princípio LIFO (last in, first out): o último elemento inserido é o primeiro a ser removido. É o oposto de FIFO. Confundir fila com pilha é um erro clássico.
Alternativa D — ✅ Correta ⟵ GABARITO
Filas implementam exatamente o comportamento FIFO: o primeiro elemento que entra é o primeiro que sai (PEPS). É a estrutura de dados correta para completar a lacuna.
Alternativa E — ❌ Incorreta
Há uma alternativa correta (Filas), portanto "Nenhuma das alternativas" está errada.