Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.

Questão

Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.

1. A) Lista encadeada
2. B) Matriz
3. C) Grafo
4. D) Árvore
5. E) Registro

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Uma rede social é formada por pessoas (vértices ou nós) e por relações de amizade, seguir ou conexão entre elas (arestas ou arcos). Esse conjunto de entidades e conexões é exatamente a definição de um grafo.
2. Em um grafo, cada usuário é um vértice e cada amizade é uma aresta. Isso permite representar naturalmente quem está conectado a quem, descobrir amigos em comum, sugerir conexões e percorrer caminhos entre pessoas, como em buscas por graus de separação.
3. A alternativa A (lista encadeada) está errada porque serve para armazenar sequências lineares, sem representar bem múltiplas conexões entre muitos elementos.
4. A alternativa B (matriz) até pode representar conexões em uma matriz de adjacência, mas é uma forma de implementar o grafo, pouco eficiente para redes grandes e esparsas, e não é a estrutura conceitual mais adequada.
5. A alternativa D (árvore) está errada porque é um caso particular de grafo sem ciclos e com hierarquia; uma rede social admite ciclos e conexões arbitrárias, então a árvore não representa bem o problema.
6. A alternativa E (registro) está errada porque registro agrupa campos de um mesmo item, como os dados de um usuário, mas não modela as relações entre usuários.
7. Conclusão: a estrutura mais adequada é o grafo, alternativa C, que coincide com o gabarito oficial.

💡 Dica: Considere as características das estruturas de dados.

Alternativa por alternativa

Raio-X da questão

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…
• Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
• Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
• Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
• Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.