Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre personagens?
- A) Lista
- B) Registro
- C) Matriz
- D) Grafo
- E) Fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o que a questão pede: uma estrutura de dados capaz de representar conexões entre personagens de um jogo, ou seja, relações entre elementos em que qualquer um pode se ligar a vários outros.
- Analise o conceito de grafo: é uma estrutura formada por vértices (nós), que representam os elementos, e arestas, que representam as conexões entre eles. Assim, cada personagem pode ser um vértice e cada relação de amizade, aliança ou inimizade pode ser uma aresta.
- Compare com as demais alternativas. A lista guarda elementos em sequência e não modela bem relações múltiplas entre pares. A matriz pode representar conexões (a matriz de adjacência faz isso), mas é uma forma de representação de grafo e não a estrutura conceitual pedida, além de ser menos adequada para relações esparsas. O registro agrupa campos de tipos diferentes de um mesmo item e não representa conexões. A fila organiza elementos em ordem de chegada (FIFO) e não representa relações entre personagens.
- Conclusão: o grafo é a estrutura que modela diretamente conexões entre entidades, por isso a alternativa correta é a D, que coincide com o gabarito oficial.
💡 Dica: Considere as estruturas de dados mais comuns em programação.
Alternativa por alternativa
Acredita que uma lista basta para guardar as conexões, pensando apenas em sequências de personagens sem considerar que uma relação liga um personagem a vários outros.
Confunde registro (estrutura que agrupa campos de um mesmo item, como um cadastro de personagem) com uma estrutura que relaciona itens entre si.
Pensa que a matriz é a estrutura natural para conexões por poder armazenar relações entre linhas e colunas, sem perceber que ela é uma forma de representar o grafo e não a estrutura conceitual pedida.
Por que engana: Confundir estruturas lineares como listas e filas com estruturas que representam conexoes complexas, como grafos.
Um grafo representa bem conexões entre personagens em um jogo.
Associa conexões à ideia de fila de atendimento ou ordem de chegada, sem perceber que a fila organiza elementos em sequência e não cria ligações entre eles.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · conceito de grafo
Revisar as principais estruturas de dados utilizadas em programação.
Confundir estruturas lineares como listas e filas com estruturas que representam conexoes complexas, como grafos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes níveis do…
- Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no ambiente?
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
- Identifique a estrutura de dados adequada para representar uma rede de amigos em um jogo. Qual seria a melhor opção…
- Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
🔎 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