Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na ordem de chegada (inserção no fim, remoção no início), qual estrutura de dados é mais adequada?
- A) Lista ligada
- B) Pilha (stack)
- C) Árvore binária
- D) Conjunto (set)
- E) Fila (queue)
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique o requisito principal do problema: os documentos chegam continuamente, são inseridos no fim e removidos no início, ou seja, a ordem de processamento é a ordem de chegada (FIFO, primeiro a entrar, primeiro a sair).
- Compare essa regra de operação com o comportamento da estrutura de dados que a implementa diretamente. A fila (queue) foi definida exatamente para esse padrão: enqueue insere no fim e dequeue remove do início, mantendo a ordem de chegada.
- Analise as demais alternativas. A lista ligada até pode simular uma fila, mas é uma estrutura genérica que permite inserir e remover em qualquer posição; a escolha mais adequada e direta é a fila. A pilha (stack) segue LIFO, o último a entrar é o primeiro a sair, o que inverteria a ordem de impressão. A árvore binária organiza dados por hierarquia e não modela ordem de chegada com remoção no início. O conjunto (set) não preserva ordem e não admite a semântica de fila.
- Conclusão: a estrutura mais adequada é a fila (queue), alternativa E, que coincide com o gabarito oficial. A alternativa A é tecnicamente implementável, por isso a diferença entre A e E está em qual estrutura modela diretamente o problema, e não em qual seria possível.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pensa que, por a lista ligada permitir inserção no fim e remoção no início, ela é a melhor escolha, sem perceber que a fila é a abstração feita para essa regra.
O aluno confunde a ordem de remoção, achando que o documento mais recente deve ser impresso primeiro, o que corresponde ao comportamento LIFO da pilha.
Por que engana: Confundir a estrutura de dados fila com pilha, pensando que a remoção é feita pelo último elemento inserido.
O aluno associa qualquer organização de dados a árvores, sem considerar que a árvore binária é voltada a hierarquia e busca, não a ordem cronológica de atendimento.
O aluno acredita que, por a fila de impressão conter vários documentos, um conjunto serve para armazená-los, ignorando que conjuntos não mantêm ordem nem regra de remoção pelo início.
A fila implementa semântica FIFO — primeiro a entrar é o primeiro a sair — que corresponde exatamente ao processamento em ordem de chegada; permite operações eficientes de enfileirar e desenfileirar.
Raio-X da questão
fila de impressão
avaliacao
estruturas de dados · algoritmos de ordenação
Revisar as estruturas de dados e suas aplicações.
Confundir a estrutura de dados fila com pilha, pensando que a remoção é feita pelo último elemento inserido.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Em pseudocódigo, qual estrutura de dados é mais adequada para implementar um buffer de impressão onde o primeiro…
- Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…
- Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de chegada, qual…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog