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
- Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
- Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
- Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
- Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…
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
