Identifique a estrutura de dados adequada para representar uma rede de amigos em um jogo. Qual seria a melhor…
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
Identifique a estrutura de dados adequada para representar uma rede de amigos em um jogo. Qual seria a melhor opção: matriz, lista ou grafo?
- A) Matriz
- B) Lista
- C) Grafo
- D) Registro
- E) Árvore
✅ Resposta correta: alternativa C
Resolução passo a passo
- Uma rede de amigos é um conjunto de pessoas (vértices) ligadas por relações de amizade (arestas). A amizade pode ser mútua, e cada pessoa pode ter um número variável de amigos.
- O grafo é a estrutura feita exatamente para representar entidades e as conexões entre elas, inclusive com possibilidade de ciclos e de conexões em qualquer direção. Por isso, grafo é a resposta mais adequada para modelar uma rede social em um jogo.
- Por que as outras estão erradas:
- A) Matriz de adjacência até representa conexões, mas ocupa espaço desnecessário quando há muitas pessoas com poucas amizades, sendo uma forma de implementar o grafo e não a estrutura conceitual mais adequada.
- B) Lista, sozinha, organiza elementos em sequência e não expressa naturalmente as relações entre várias pessoas; só seria útil como forma de implementação (lista de adjacência).
- D) Registro agrupa campos de dados sobre uma única entidade, como nome e idade de um jogador, mas não representa conexões entre entidades.
- E) Árvore é um caso particular de grafo, sem ciclos e com hierarquia, o que não corresponde a uma rede de amizades, em que podem existir ciclos (A é amigo de B, B de C e C de A).
- Conclusão: a alternativa correta é a C, grafo, que coincide com o gabarito oficial.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
O aluno associa a representação de relações à matriz, sem perceber que a matriz é apenas uma forma de implementar um grafo e não a estrutura conceitual adequada para dados esparsos.
O aluno pensa que, por a lista ser a estrutura mais usada no dia a dia para guardar coleções, ela também serve para representar relações entre pessoas, sem considerar as conexões entre elementos.
Por que engana: Confundir listas ou matrizes com grafos, não entendendo que grafos representam relações entre elementos.
Grafos permitem representar relações de maneira flexível e intuitiva.
O aluno entende registro como a estrutura que agrupa informações sobre um jogador (nome, idade, pontuação) e confunde guardar dados de uma entidade com representar relações entre entidades.
O aluno sabe que a árvore representa hierarquias e relações pai-filho e a aplica a uma rede de amigos, sem perceber que a árvore não admite ciclos, enquanto amizades formam ciclos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as características de matrizes, listas e grafos.
Confundir listas ou matrizes com grafos, não entendendo que grafos representam relações entre elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
- Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
- Qual seria a melhor estrutura de dados para representar um grupo de amigos e suas interações? Justifique sua escolha.
🔎 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