Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de chegada, qual estrutura de dados é mais adequada e por quê?
- A) Fila de prioridade — ordena por prioridade, preservando a chegada.
- B) Pilha (LIFO) — atende sempre o último aluno que chegou.
- C) Fila (estrutura FIFO), implementada por lista encadeada ou fila circular.
- D) Tabela hash — armazena e recupera mantendo a ordem de entrada.
- E) Árvore binária de busca — organiza por chave e preserva ordem de chegada.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pede a estrutura adequada para uma fila de atendimento, em que quem chega primeiro deve ser atendido primeiro. Passo 2: Essa regra é a de uma fila, que segue o princípio FIFO (First In, First Out, primeiro a entrar, primeiro a sair). A variável que guarda a posição de chegada permite controlar a ordem em que cada aluno entrou. Passo 3: A alternativa C descreve exatamente a fila FIFO e sugere implementações eficientes (lista encadeada ou fila circular), que permitem inserir no fim e remover do início em tempo constante. Passo 4: A alternativa A está errada porque a fila de prioridade atende pela prioridade, não pela ordem de chegada, o que contraria a regra de atendimento pedida. Passo 5: A alternativa B está errada porque a pilha é LIFO, atendendo sempre o último a chegar, o que seria injusto nessa situação. Passo 6: A alternativa D está errada porque a tabela hash é voltada à busca rápida por chave e não garante a ordem de entrada. Passo 7: A alternativa E está errada porque a árvore binária de busca organiza os elementos por chave, e não pela ordem de chegada. Passo 8: Portanto, o gabarito C está correto e a fila FIFO é a estrutura mais adequada.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno associa a ideia de fila a qualquer ordenação de atendimento e acredita que prioridade substitui a ordem de chegada, sem notar que o enunciado pede a ordem de chegada.
O aluno confunde fila com pilha, achando que o último a chegar deve ser atendido primeiro, o que é o comportamento LIFO.
Por que engana: Confundir a estrutura de fila com pilha, pensando que a última entrada é a primeira a ser atendida.
Atendimento obedece ordem de chegada; a fila (FIFO) preserva essa sequência e permite enfileirar/desenfileirar em O(1) quando implementada por lista encadeada ou fila circular.
O aluno acredita que a tabela hash preserva a ordem de entrada dos elementos, quando na verdade ela é voltada para busca rápida por chave e não mantém a sequência de chegada.
O aluno supõe que, por ser uma estrutura ordenada, a árvore binária de busca preserva a ordem de chegada, quando ela reorganiza os dados pela chave.
Raio-X da questão
estruturas de dados
diagnostico
estruturas de dados · tipos de filas
Revisar as principais estruturas de dados e suas aplicações.
Confundir a estrutura de fila com pilha, pensando que a última entrada é a primeira a ser atendida.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados — lista…
- Na escola, um atendente precisa organizar a fila de atendimento de alunos com um programa simples. Considerando que a…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Qual estrutura de dados é mais adequada para armazenar dados de alunos em uma turma e por quê?
- Uma escola está desenvolvendo um sistema para registrar os 35 estudantes matriculados em uma turma. Durante o ano…
- Qual estrutura de dados é mais adequada para armazenar informações sobre alunos em uma turma e por quê?
🔎 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