Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- A) Lista
- B) Matriz
- C) Grafo
- D) Fila
- E) Registro
✅ Resposta correta: alternativa C
Resolução passo a passo
- Uma rede social é formada por usuários (pontos) ligados por relações de amizade ou seguimento (conexões). Esse modelo, com vértices e arestas, é exatamente o que a estrutura de grafo representa. Passo 2: No grafo, cada usuário é um vértice e cada conexão é uma aresta, que pode ser direcionada (como seguir alguém) ou não direcionada (como amizade mútua). Assim, a estrutura reflete diretamente a realidade do problema. Passo 3: A alternativa A (Lista) é linear e não expressa bem múltiplas ligações entre vários elementos ao mesmo tempo. Passo 4: A alternativa B (Matriz) até consegue representar conexões por meio de uma matriz de adjacência, mas é menos natural e desperdiça espaço em redes esparsas, que são o caso típico de redes sociais. Passo 5: A alternativa D (Fila) é uma estrutura de acesso FIFO, pensada para ordem de atendimento, e não para relações entre elementos. Passo 6: A alternativa E (Registro) agrupa campos de dados heterogêneos de um mesmo item, mas não modela conexões entre itens. Conclusão: a estrutura mais apropriada é o grafo, gabarito oficial, com a ressalva de que a matriz de adjacência é uma forma possível de implementá-lo.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Considera que lista basta para guardar os usuários e, por isso, serve também para representar as conexões entre eles, sem perceber que a lista é linear.
Por que engana: Confundir estruturas lineares como listas ou filas com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para redes sociais.
Confunde a representação de conexões com a estrutura conceitual mais adequada, pensando que matriz é sempre a melhor forma de guardar relações entre elementos, sem considerar o desperdício de espaço em redes esparsas.
Grafos permitem representar conexões entre usuários.
Associa rede social a fluxo de atendimento ou ordem de chegada, como postagens em fila, e não às relações entre usuários.
Pensa que, por armazenar informações de cada usuário em um agrupamento de campos, o registro também consegue modelar as ligações entre usuários.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas ou filas com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para redes sociais.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- 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.
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…
- 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 Organização e representação da informação
🔎 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