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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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