Em um algoritmo que registra as notas de cada aluno em quatro avaliações distintas (por aluno × por…
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
Em um algoritmo que registra as notas de cada aluno em quatro avaliações distintas (por aluno × por avaliação), qual estrutura de dados é mais adequada para representar esses valores de forma organizada e indexável?
- A) Lista encadeada
- B) Matriz bidimensional
- C) Hash map simples
- D) Árvore binária
- E) Vetor unidimensional
✅ Resposta correta: alternativa B
Resolução passo a passo
- Os dados da questão têm dupla dimensão: cada aluno (um eixo) tem uma nota em cada uma das quatro avaliações (outro eixo). Essa é a forma de uma tabela, com linhas para alunos e colunas para avaliações.
- A estrutura que representa essa tabela de forma organizada é a matriz bidimensional, que armazena valores em linhas e colunas.
- Na matriz, cada nota é acessada diretamente por dois índices, por exemplo nota[i][j], em que i é o aluno e j é a avaliação. Isso torna o acesso direto e indexável, como o enunciado pede.
- Por que as outras alternativas estão erradas:
- A) Lista encadeada: o acesso é sequencial, percorrendo nó por nó, e não existe indexação direta por aluno e avaliação.
- C) Hash map simples: resolve busca por chave, mas não representa naturalmente uma grade fixa de linhas e colunas e não organiza os dados posicionalmente.
- D) Árvore binária: organiza dados por hierarquia e ordenação, não por dois índices de posição.
- E) Vetor unidimensional: permite indexar apenas um eixo; para representar aluno e avaliação seria preciso um vetor de vetores ou cálculo manual de posições, o que equivale a uma matriz disfarçada.
- Conclusão: a alternativa correta é a B, que coincide com o gabarito oficial.
💡 Dica: Considere as opções de estruturas de dados disponíveis.
Alternativa por alternativa
Confunde estrutura encadeada com organização indexável, achando que basta ligar os nós para acessar cada nota. Não percebe que a lista só permite acesso sequencial.
Por que engana: Escolher uma estrutura de dados que não permite acesso direto a elementos, como a lista encadeada, ao invés de uma matriz que organiza os dados em linhas e colunas.
Uma matriz organiza valores em linhas (alunos) e colunas (avaliações), permitindo acesso direto por índices [i][j] e fácil cálculo de médias por linha/coluna.
Acredita que qualquer estrutura que associa valores a chaves serve para qualquer organização, incluindo a grade aluno por avaliação. Não nota que a dupla dimensão fixa pede posições ordenadas por linha e coluna.
Pensa que a ideia de dois índices se traduz em uma árvore com dois ramos, confundindo a organização hierárquica com a organização em linhas e colunas.
Imagina que um único vetor com cálculo de posição resolve a dupla indexação de forma organizada, sem perceber que isso é uma matriz implementada manualmente.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · indexação de dados
Revisar os tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite acesso direto a elementos, como a lista encadeada, ao invés de uma matriz que organiza os dados em linhas e colunas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em uma escola, cada turma registra as notas de todos os alunos em várias avaliações. A quantidade de alunos e de…
- Uma escola brasileira está desenvolvendo um sistema para acompanhar as notas de 30 estudantes em quatro avaliações…
- Um aluno deseja armazenar as notas de cinco matérias em um sistema. Qual estrutura de dados é mais adequada para isso?
- Qual estrutura de dados é mais adequada para armazenar as notas de alunos em uma sala de aula?
- Qual estrutura de dados é mais adequada para armazenar as notas dos alunos em uma turma e por quê?
- Identifique a estrutura de dados mais adequada para armazenar as notas de todos os alunos de uma turma.
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