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

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

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.