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
- Para inscrever estudantes em uma oficina de ciências, a escola registrou estas informações de Joana: nome, oficina…
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- A transmissão semanal de uma rádio comunitária recebe mensagens de moradores que desejam participar ao vivo. Para cada…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
🔎 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