Qual técnica é mais adequada para representar as relações entre amigos em uma rede social?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual técnica é mais adequada para representar as relações entre amigos em uma rede social?
- A) Listas encadeadas, por serem mais simples.
- B) Matrizes, pela facilidade de acesso.
- C) Grafos, por representar conexões entre usuários.
- D) Registros, que organizam dados de maneira sequencial.
- E) Árvores, que organizam dados hierarquicamente.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Uma rede social é formada por usuários (vértices) ligados por amizades (arestas). O problema central é representar conexões entre pares de pessoas, sem hierarquia obrigatória e sem ordem fixa.
- Grafos são a estrutura de dados criada justamente para representar objetos e as conexões entre eles. Por isso a alternativa C está correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois listas encadeadas são simples mas organizam elementos em sequência linear, o que não expressa bem múltiplas ligações entre vários usuários.
- A alternativa B está errada, pois matrizes podem até representar amizades (matriz de adjacência), mas são apontadas pela facilidade de acesso, critério que não responde à questão; além disso, desperdiçam espaço em redes grandes e esparsas.
- A alternativa D está errada, pois registros agrupam campos de dados diferentes sobre um mesmo item, e não representam relações entre itens.
- A alternativa E está errada, pois árvores organizam dados de forma hierárquica, com um único caminho entre nós e sem ciclos, enquanto amizades são relações mútuas e podem formar ciclos.
- Conclusão: a resposta correta é a alternativa C, em concordância com o gabarito oficial.
💡 Dica: Pense nas representações gráficas de redes sociais.
Alternativa por alternativa
Acredita que a simplicidade de uma estrutura basta para representar relações, sem perceber que listas lineares não capturam bem conexões múltiplas entre vários usuários.
Considera a facilidade de acesso o critério principal, ignorando que a escolha deve se basear no tipo de relação a ser representada e que matrizes ocupam muito espaço em redes grandes.
Por que engana: Confundir estruturas de dados lineares com estruturas que representam conexões complexas, como grafos.
Grafos são ideais para representar relações e conexões em redes.
Confunde registros, que agrupam campos de um mesmo item, com estruturas que relacionam itens entre si, interpretando 'organizar dados' como sinônimo de representar relações.
Associa a ideia de relação social a hierarquia, imaginando que amizades seguem uma estrutura de árvore, quando amizades são mútuas e podem formar ciclos.
Raio-X da questão
redes sociais
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as técnicas de representação de dados em redes sociais.
Confundir estruturas de dados lineares com estruturas que representam conexões complexas, como grafos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Qual a melhor forma de representar a relação entre amigos em uma rede social?
- 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.
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Em uma rede social, cada pessoa pode ser um ponto e cada amizade, uma ligação entre dois pontos. Qual forma de organizar…
- Explique como um grafo pode ser utilizado para representar as relações entre amigos em uma rede social.
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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