Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- A) Lista
- B) Conjunto
- C) Matriz
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- Relações entre amigos em uma rede social formam uma rede de conexões: cada pessoa é um vértice e cada amizade é uma aresta ligando dois vértices. Essa é exatamente a definição de grafo. Passo 2: O grafo representa naturalmente relações entre pares de elementos, podendo ser não direcionado (amizade mútua) ou direcionado (seguir alguém), e permite consultar rapidamente quem é amigo de quem e encontrar caminhos entre pessoas. Passo 3: A alternativa A (Lista) é linear e guarda elementos em sequência, sem representar diretamente conexões entre pares. Passo 4: A alternativa B (Conjunto) guarda elementos sem ordem e sem relações entre eles, servindo apenas para pertinência. Passo 5: A alternativa C (Matriz) até pode representar relações na forma de matriz de adjacência, mas é uma forma de implementação de um grafo, e não a estrutura conceitual mais adequada; além disso, a matriz desperdiça espaço em redes grandes e esparsas. Passo 6: A alternativa E (Registro) agrupa campos de um mesmo tipo de informação, como dados de uma pessoa, mas não modela ligações entre pessoas. Passo 7: Conclusão: a estrutura mais adequada é o grafo, alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
O aluno pode imaginar que uma lista de amigos de cada pessoa basta para representar as relações, sem perceber que a lista não modela a conexão mútua entre duas pessoas nem os caminhos entre elas.
O aluno pode associar a ideia de 'grupo de amigos' a um conjunto matemático, esquecendo que um conjunto não guarda relações entre seus elementos.
O aluno pode lembrar que matrizes de adjacência representam relações e concluir que matriz é a estrutura mais adequada, confundindo a forma de implementação com o modelo conceitual.
Por que engana: Confundir estruturas lineares como listas ou matrizes com estruturas que representam relações complexas, como grafos.
Grafos representam adequadamente as conexões entre amigos.
O aluno pode confundir 'registro' com qualquer agrupamento de dados sobre pessoas, achando que guardar as informações de cada amigo em um registro já representa as relações entre eles.
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 matrizes com estruturas que representam relações complexas, como grafos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- 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 uma rede social, onde cada usuário é um nó e as conexões…
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos. Qual seria…
- Classifique a seguinte estrutura de dados: um conjunto de amigos e suas ligações de amizade.
🔎 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