Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBGP 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg703944
Banca
IBGP
Órgão
Câmara de Porto Velho - RO
Ano
2026
Nível
Médio
Cargo
Técnico em Informática
Em um módulo de impressão, a Câmara precisa gerenciar a ordem de execução dos trabalhos. Por regra, documentos devem ser impressos na ordem de chegada, sem prioridades. O programador propôs usar pilha por ser “mais simples”.Nesse contexto, é CORRETO afirmar que:
AA estrutura adequada é fila (FIFO), pois preserva ordem de chegada dos trabalhos.
BPilha (LIFO) preserva ordem de chegada.
CÁrvore binária é necessária para fila simples.
DGrafo é essencial para impressão sequencial.
ELista circular impede FIFO.
Revelar gabarito e comentário▾
GabaritoA — A estrutura adequada é fila (FIFO), pois preserva ordem de chegada dos trabalhos.
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”.
Gerenciamento de ordem de impressão – Estrutura de dados FIFO
Gabarito: letra A. A fila (FIFO – First In, First Out) é a estrutura de dados que preserva a ordem de chegada dos trabalhos, exatamente como o enunciado pede. A pilha (LIFO – Last In, First Out) inverteria essa ordem e, portanto, é inadequada para o cenário.
A banca testa o conhecimento básico sobre os comportamentos de fila e pilha, além de verificar se o candidato reconhece a estrutura correta para um problema de sequenciamento FIFO.
Estruturas de dados: Fila (FIFO) (Primeiro a entrar, primeiro a sair, Ordem de chegada preservada, Implementação: vetor ou lista encadeada); Pilha (LIFO) (Último a entrar, primeiro a sair, Inverte ordem de chegada); Lista circular (Pode implementar fila FIFO, Reaproveitamento de espaço)
Alternativa A — ✅ Correta ⟵ GABARITO
A fila opera no princípio FIFO: o primeiro elemento que entra é o primeiro a sair. Isso atende exatamente à regra de impressão na ordem de chegada, sem prioridades. É a estrutura clássica para esse tipo de problema.
Alternativa B — ❌ Incorreta
Afirma que a pilha (LIFO) preserva a ordem de chegada. Na pilha, o último elemento inserido é o primeiro a ser retirado, invertendo a ordem. Portanto, não atende ao requisito de impressão sequencial. A confusão é entre FIFO e LIFO.
Alternativa C — ❌ Incorreta
Diz que "árvore binária é necessária para fila simples". A fila simples pode ser implementada com um vetor ou lista encadeada, sem qualquer necessidade de árvore binária. Árvores são usadas para outros fins (busca hierárquica, ordenação).
Alternativa D — ❌ Incorreta
Afirma que "grafo é essencial para impressão sequencial". Grafos modelam relações entre objetos (redes, dependências), mas não são necessários nem adequados para uma simples fila de impressão FIFO.
Alternativa E — ❌ Incorreta
A assertiva "lista circular impede FIFO" é falsa. Uma lista circular pode sim implementar uma fila FIFO: os elementos são inseridos no final e removidos do início, e a circularidade apenas facilita o reaproveitamento de espaço (como em filas circulares).
PEGA ESSA DICA!
Em problemas que exigem ordem de chegada (impressão, atendimento, processamento por turnos), lembre-se sempre de FIFO → fila. Quando a ordem for inversa (ex.: pilha de livros, desfazer ações), LIFO → pilha. Essa distinção é fundamental em estruturas de dados.