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
- 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…
- — 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…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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