Determine a melhor forma de armazenar relacionamentos entre amigos em uma rede social.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Determine a melhor forma de armazenar relacionamentos entre amigos em uma rede social.
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Fila
✅ Resposta correta: alternativa C
Resolução passo a passo
- Uma rede social pode ser modelada como um conjunto de pessoas (vértices) ligadas por relações de amizade (arestas). Esse tipo de estrutura é chamado de grafo.
- O grafo representa diretamente as conexões entre usuários, permite percorrer amizades de amigos de amigos e é a estrutura mais natural para relacionamentos em que muitos elementos se ligam entre si de forma irregular.
- A alternativa A (lista) pode armazenar os amigos de cada pessoa, mas não expressa bem a rede inteira de relações cruzadas nem facilita a análise global das conexões.
- A alternativa B (matriz) também representa relações, porém, em uma rede com milhões de usuários, a matriz de adjacência fica enorme e esparsa, desperdiçando memória.
- A alternativa D (registro) serve para agrupar campos de dados de um mesmo item, como nome e idade de uma pessoa, e não para representar ligações entre pessoas.
- A alternativa E (fila) é uma estrutura linear de acesso FIFO, inadequada para representar relações de amizade de forma organizada.
- Resposta: C (Grafo), que coincide com o gabarito oficial.
💡 Dica: Considere diferentes estruturas de dados para representar os relacionamentos.
Alternativa por alternativa
O aluno acredita que uma lista basta para guardar as amizades, pensando apenas em uma sequência de nomes de amigos sem considerar as ligações entre os próprios usuários.
Por que engana: Confundir estruturas lineares como listas ou filas com estruturas que representam relações complexas, como grafos.
O aluno associa relações entre elementos apenas à matriz, sem considerar que, em redes muito grandes e esparsas, ela desperdiça memória e não é a forma mais adequada.
Grafos capturam a complexidade dos relacionamentos sociais.
O aluno confunde a palavra relacionamento com registro de dados, pensando que cada pessoa seria um registro com seus campos, sem perceber que faltaria representar as ligações.
O aluno associa a ideia de sequência ou fila de pedidos de amizade ao armazenamento de relações, sem entender que a fila é uma estrutura linear de acesso FIFO.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas ou filas com estruturas que representam relações complexas, como grafos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos. Qual seria…
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
- Qual seria a melhor estrutura de dados para representar um grupo de amigos e suas interações? Justifique sua escolha.
- Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
🔎 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