Um algoritmo foi utilizado para calcular a média de notas de uma turma. Qual estrutura de dados seria mais…
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 foi utilizado para calcular a média de notas de uma turma. Qual estrutura de dados seria mais eficiente para armazenar as notas?
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Árvore
✅ Resposta correta: alternativa A
Resolução passo a passo
- O problema pede uma estrutura para armazenar as notas de uma turma a fim de calcular a média. Cada aluno tem uma nota, ou seja, os dados são valores do mesmo tipo, organizados em uma única dimensão e percorridos em sequência. Passo 2: A lista (vetor ou array) armazena elementos do mesmo tipo em posições sequenciais, permite percorrer todas as notas com um laço de repetição, acumular a soma e dividir pelo total de elementos. O acesso por índice é direto e o armazenamento é compacto. Passo 3: Por que as outras estão erradas: a matriz serve para dados em duas dimensões, como tabelas, e não há necessidade dessa organização para uma única coluna de notas. O grafo modela relações entre elementos por meio de vértices e arestas, o que não se aplica a notas de uma turma. O registro agrupa campos heterogêneos de um mesmo objeto, sendo útil para reunir nome, matrícula e nota de um aluno, mas não é a estrutura mais adequada apenas para o conjunto de notas. A árvore organiza dados hierarquicamente e é útil para busca e ordenação, sendo desnecessariamente complexa para apenas percorrer e somar valores. Passo 4: Conclusão: a alternativa A é a correta e coincide com o gabarito oficial. Observação: o enunciado não define critérios exatos de eficiência; considerou-se a simplicidade de armazenamento e o acesso sequencial aos dados.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
Listas são simples e eficientes para armazenar a sequência de notas.
Imagina que, por a turma ser organizada em alunos e provas, as notas devem ficar em uma matriz, mesmo sem haver mais de uma dimensão nos dados.
Por que engana: Confundir estruturas de dados complexas com as mais adequadas para armazenar sequencias simples de valores.
Confunde agrupamento de dados com relações entre elementos, supondo que as notas de alunos formam conexões que precisam ser modeladas em um grafo.
Associa o registro a qualquer conjunto de dados de alunos e não percebe que o enunciado trata apenas das notas, que são valores do mesmo tipo.
Acredita que, por ser uma estrutura mais sofisticada e organizada, a árvore é sempre mais eficiente, sem considerar a finalidade da tarefa.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados lineares · conceito de media aritmetica
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas de dados complexas com as mais adequadas para armazenar sequencias simples de valores.
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um sistema escolar, um algoritmo precisa calcular a média de notas de uma turma. Que estrutura de dados seria mais…
- Em um programa que calcula a média de notas, qual estrutura de dados deve ser utilizada para armazenar as notas?
- Se um aluno precisa desenvolver um programa para calcular a média de notas de um grupo de alunos, qual estrutura de…
- Dada uma situação onde um professor deseja calcular a média das notas de seus alunos, que estrutura de dados é…
- Em um algoritmo que calcula a média de três notas, que tipo de estrutura é mais apropriada para armazenar as notas?
- Um programa deve calcular a média de notas de 5 alunos. Qual estrutura de dados é mais adequada para armazenar essas…
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