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
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
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