Em um programa que representa um tabuleiro retangular para um jogo, qual estrutura de dado é mais apropriada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um programa que representa um tabuleiro retangular para um jogo, qual estrutura de dado é mais apropriada para mapear diretamente linhas e colunas (registro, lista ligada, matriz ou grafo)? Explique objetivamente.
- A) Registro — organiza dados sequenciais sem mapeamento de linhas e colunas.
- B) Lista ligada — permite acesso rápido, mas não organiza dados em linhas e colunas.
- C) Matriz — mapeia diretamente linhas e colunas, com acesso por índices (linha, coluna) em O(1).
- D) Array — mapeia dados, mas não permite acesso eficiente considerando linhas e colunas.
- E) Grafo — representa relações complexas, não é ideal para tabuleiros retangulares.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura de dados que mapeia diretamente linhas e colunas de um tabuleiro retangular. Um tabuleiro é uma grade de posições organizadas em linhas e colunas, então a estrutura ideal deve refletir essa organização bidimensional.
- Analisando as opções, a matriz é a estrutura que organiza elementos em linhas e colunas e permite acessar cada posição diretamente pelo par de índices (linha, coluna). Com acesso por índice em tempo constante O(1), leitura e alteração de uma casa do tabuleiro são imediatas.
- Por que as outras estão erradas:
- A) Registro agrupa campos de tipos diferentes e não representa uma grade de posições.
- B) Lista ligada é sequencial e exige percorrer nós para chegar a uma posição, não mapeia linhas e colunas.
- D) Array, em seu sentido básico de vetor unidimensional, não representa diretamente linhas e colunas; só ficaria bidimensional se fosse usado como matriz, o que a própria alternativa C descreve.
- E) Grafo modela relações entre vértices e não é a escolha natural para uma grade regular de posições.
- Conclusão: a alternativa correta é a C, que coincide com o gabarito oficial.
💡 Dica: Considere as características de cada estrutura de dado.
Alternativa por alternativa
O aluno acredita que registro serve para organizar dados em posições de uma grade, quando na verdade ele agrupa campos heterogêneos sob um mesmo nome.
O aluno associa lista ligada a acesso rápido e imagina que ela sirva para representar linhas e colunas, sem perceber que a lista é sequencial e não tem indexação por posição bidimensional.
Por que engana: Confundir a função de uma matriz com a de um grafo, acreditando que ambos podem mapear linhas e colunas de forma semelhante.
A matriz organiza elementos em linhas e colunas, permitindo acesso direto por pares de índices e representando naturalmente um tabuleiro retangular; ocupa espaço proporcional a R×C e facilita operações por coordenada.
O aluno pensa que array, por ser uma estrutura de acesso por índice, já representa linhas e colunas, ignorando que um vetor unidimensional precisa de artifícios extras para isso.
O aluno confunde tabuleiro com rede de conexões, achando que casas vizinhas formam relações complexas que exigem grafo, sem notar que a grade regular é melhor representada por índices.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · acesso a dados em matriz
Revisar as estruturas de dados e suas aplicações.
Confundir a função de uma matriz com a de um grafo, acreditando que ambos podem mapear linhas e colunas de forma semelhante.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um jogo de robótica, o robô se movimenta por um tabuleiro formado por linhas e colunas. O programa precisa guardar o…
- Você precisa representar uma planta de assentos com 3 linhas e 4 colunas em um algoritmo. Qual estrutura — matriz…
- Em um programa escolar, cada aluno deve ser representado com matrícula, nome e notas e o sistema precisa acessar…
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Para representar cada aluno com campos heterogêneos (nome, matrícula, lista de notas) em um programa, que estrutura de…
- Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula (x,y)…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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