Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados —…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados — lista, matriz, registro ou grafo — é a mais adequada para representar essa sequência e por quê?
- A) Grafo — modela nós e arestas para relações complexas entre elementos.
- B) Lista — sequência linear ordenada.
- C) Pilha — estrutura LIFO que insere/retira sempre do topo.
- D) Registro — agrupa campos de um único elemento (ex.: nome, idade).
- E) Matriz — estrutura bidimensional, própria para tabelas de linhas e colunas.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede a estrutura para registrar uma sequência de nomes de alunos que formam uma fila. Os elementos são do mesmo tipo (nomes) e a ordem em que aparecem importa, pois cada aluno ocupa uma posição na fila.
- A lista é uma sequência linear ordenada, em que cada elemento tem uma posição (primeiro, segundo, terceiro...). Isso representa bem uma fila: novos alunos entram no fim e o primeiro da fila é o primeiro a sair. Por isso, entre as opções dadas, a lista é a mais adequada.
- Por que as outras estão erradas:
- - Grafo: modela nós e arestas para relações complexas, o que é desnecessário para uma simples sequência de nomes.
- - Pilha: é LIFO (o último a entrar é o primeiro a sair), o oposto do funcionamento de uma fila, que é FIFO; além disso, pilha não é uma das estruturas listadas no enunciado.
- - Registro: agrupa campos diferentes de um único elemento (como nome e idade de um aluno), mas não guarda vários alunos em sequência.
- - Matriz: é bidimensional, pensada para tabelas de linhas e colunas, o que não corresponde a uma fila de nomes.
- Observação: uma fila pura, tecnicamente, é um tipo abstrato FIFO, mas, dentre as quatro opções apresentadas (lista, matriz, registro, grafo), a lista é a única que representa uma sequência linear ordenada, por isso é a resposta correta, coincidindo com o gabarito oficial.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
O aluno acha que, por haver muitos elementos ligados entre si, o problema exige um grafo. Confunde uma sequência simples, em que cada nome só tem posição, com relações de conexão entre nós.
Por que engana: Confundir a estrutura de dados lista com outras estruturas como grafo ou matriz, que não são adequadas para sequências lineares.
Uma lista armazena elementos em sequência e mantém ordem; permite percorrer da primeira à última posição e inserir/retirar em posições relativas à fila, o que corresponde ao comportamento de uma fila de pessoas.
O aluno associa fila a pilha, por ambas guardarem elementos em ordem de chegada, e não percebe que a fila retira do início (FIFO), enquanto a pilha retira do topo (LIFO).
O aluno pensa que registrar nomes de alunos é uma questão de agrupar dados, confundindo um registro, que reúne campos de um mesmo aluno, com uma coleção ordenada de vários alunos.
O aluno associa a organização de alunos na quadra ou no pátio a uma disposição em linhas e colunas e, por isso, escolhe a matriz, sem considerar que a questão trata de uma sequência única.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de algoritmos
Revisar as características das listas e outras estruturas de dados.
Confundir a estrutura de dados lista com outras estruturas como grafo ou matriz, que não são adequadas para sequências lineares.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Em um programa escolar, cada aluno deve ser representado com matrícula, nome e notas e o sistema precisa acessar…
- Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
- Em um algoritmo, é necessário armazenar os dados de alunos em uma lista. Qual estrutura seria mais adequada?
- Para representar cada aluno com campos heterogêneos (nome, matrícula, lista de notas) em um programa, que estrutura de…
- Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de chegada, qual…
- Na escola, você precisa desenvolver um programa simples para registrar a presença dos alunos do 1º ano. O dilema é…
Todas as questões de Organização e representação da informação
🔎 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