Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais adequada para manter a ordem de chegada dos trabalhos e permitir enfileirar e desenfileirar eficientemente?
- A) Tabela hash (hash table)
- B) Fila (queue).
- C) Árvore binária de busca (BST)
- D) Heap (fila de prioridade)
- E) Pilha (stack)
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede uma estrutura que mantenha a ordem de chegada dos trabalhos e permita enfileirar e desenfileirar de forma eficiente. Isso descreve o comportamento FIFO (first in, first out), em que o primeiro trabalho a chegar é o primeiro a ser impresso. Passo 2: A fila (queue) é exatamente essa estrutura: novos elementos entram no fim e a remoção ocorre no início, ambas as operações em tempo constante. Passo 3: A alternativa A está errada, pois a tabela hash oferece acesso rápido por chave, mas não preserva a ordem de chegada. Passo 4: A alternativa C está errada, pois a árvore binária de busca organiza os elementos por valor de chave, não pela ordem em que chegaram. Passo 5: A alternativa D está errada, pois o heap (fila de prioridade) retira sempre o elemento de maior prioridade, e não o mais antigo, o que quebra a ordem de chegada, salvo se o enunciado mencionasse prioridades. Passo 6: A alternativa E está errada, pois a pilha segue LIFO (último a entrar, primeiro a sair), o que faria o trabalho mais recente ser impresso primeiro. Conclusão: a resposta correta é a letra B, coincidindo com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pensa que, por ser rápida para localizar itens, a tabela hash serve para gerenciar a fila, sem perceber que ela não guarda a ordem de chegada.
Por que engana: Confundir a função de uma pilha com a de uma fila, escolhendo a pilha por achar que também mantém a ordem de chegada.
A fila implementa a política FIFO, preservando a ordem de chegada; operações de enfileirar e desenfileirar são O(1) em implementações típicas, garantindo processamento na ordem correta.
O aluno associa árvores de busca a organização eficiente de dados e supõe que a BST manteria a ordem de chegada, sem notar que ela ordena pelo valor da chave.
O aluno interpreta que a fila de impressão deve atender trabalhos por importância, confundindo a ordem de chegada com prioridade, que não foi mencionada no enunciado.
O aluno confunde a disciplina de atendimento da fila com a da pilha, imaginando que o último trabalho enviado seja o primeiro a sair, o que contradiz a ordem de chegada.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de ordenação
Revisar as estruturas de dados e suas aplicações.
Confundir a função de uma pilha com a de uma fila, escolhendo a pilha por achar que também mantém a ordem de chegada.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Em pseudocódigo, qual estrutura de dados é mais adequada para implementar um buffer de impressão onde o primeiro…
- 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…
- 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…
🔎 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