Num algoritmo que armazena resultados de 8 times por 5 critérios, qual estrutura bidimensional é mais adequada…
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
Num algoritmo que armazena resultados de 8 times por 5 critérios, qual estrutura bidimensional é mais adequada para representar a tabela de pontuações?
- A) Árvore binária de pontuações — hierarquia inútil; dificulta consultas bidimensionais.
- B) Matriz 8x5.
- C) Conjunto de pontuações — não mantém ordem nem indexação por time/critério.
- D) Arquivo texto único com todas as pontuações concatenadas — não indexável.
- E) Vetor unidimensional de 40 elementos sem mapeamento — perde clareza linha×coluna.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O problema pede uma estrutura bidimensional para guardar a pontuação de 8 times em 5 critérios, ou seja, 8 linhas (times) por 5 colunas (critérios), com 40 valores no total. Passo 2: A matriz 8x5 é a estrutura bidimensional natural para esse caso, pois cada pontuação é acessada por um par de índices (time, critério), por exemplo pontuacao[i][j]. Passo 3: Por isso a alternativa B está correta, e coincide com o gabarito oficial. Passo 4: A alternativa A está errada, porque uma árvore binária é uma estrutura hierárquica que não foi feita para essa tabela regular e torna as consultas por linha e coluna desnecessariamente complexas. Passo 5: A alternativa C está errada, porque um conjunto não guarda ordem nem permite acesso indexado por time e critério. Passo 6: A alternativa D está errada, porque um arquivo texto com os valores concatenados não permite acesso direto a uma célula específica sem percorrer e interpretar o conteúdo. Passo 7: A alternativa E está errada, porque um vetor unidimensional até poderia armazenar os 40 valores, mas sem um mapeamento de índices a informação perderia a relação linha por coluna, que é exatamente o que a tabela precisa representar.
💡 Dica: Considere as características das estruturas de dados bidimensionais.
Alternativa por alternativa
O aluno associa estruturas de dados hierárquicas a qualquer organização de informações e acredita que a árvore binária seria a melhor forma de representar uma tabela com dois eixos.
Por que engana: Escolher uma estrutura que não permite acesso bidimensional, como um vetor unidimensional, por não entender a necessidade de organizar dados em linhas e colunas.
A matriz permite indexar diretamente linha (time) e coluna (critério), facilita operações por linha/coluna (soma, comparação) e ocupa espaço fixo previsível.
O aluno confunde conjunto, que é uma coleção sem ordem e sem índices, com uma tabela que precisa de posições definidas por time e critério.
O aluno pensa que armazenar tudo em um arquivo de texto é suficiente para organizar os dados, sem perceber que não há indexação direta para acessar um valor específico.
O aluno percebe que os 40 valores cabem em um vetor, mas não nota que, sem um mapeamento para linhas e colunas, a relação entre time e critério se perde, o que a questão deixa explícito ao falar em estrutura bidimensional.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · matrizes e vetores
Revisar tipos de estruturas de dados em programação.
Escolher uma estrutura que não permite acesso bidimensional, como um vetor unidimensional, por não entender a necessidade de organizar dados em linhas e colunas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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