Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões são arestas. Qual seria a melhor escolha?
- A) Matriz
- B) Lista encadeada
- C) Árvore
- D) Grafo
- E) Registro
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado descreve uma rede social em que cada usuário é um nó (vértice) e as conexões entre usuários são arestas. Essa é exatamente a definição de grafo: um conjunto de vértices ligados por arestas.
- Um grafo permite representar relações arbitrárias entre elementos, inclusive redes em que qualquer usuário pode se conectar a qualquer outro, sem hierarquia fixa. Pode ser implementado por matriz de adjacência ou por lista de adjacência, conforme a necessidade.
- Por que as outras alternativas não são a melhor escolha:
- A) Matriz: é uma forma de armazenar dados, mas não expressa por si só a estrutura de nós e arestas; serviria apenas como implementação de um grafo.
- B) Lista encadeada: organiza elementos em sequência linear, o que não captura conexões múltiplas e arbitrárias entre vários usuários.
- C) Árvore: impõe hierarquia e ausência de ciclos, restrições que não se aplicam a redes sociais, onde há ciclos de amizades.
- E) Registro: agrupa campos de dados de um mesmo usuário, mas não representa as conexões entre usuários.
- Conclusão: como o enunciado pede a estrutura que modela nós e arestas, a resposta correta é o grafo, alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pensa que a matriz é a estrutura ideal porque armazena relações entre elementos em linhas e colunas, confundindo a forma de implementação com o modelo conceitual.
Por que engana: Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas entre elementos, como grafos.
O aluno associa conexões entre usuários a uma sequência de ligações encadeadas, imaginando que a lista encadeada basta para representar todas as relações da rede.
O aluno pensa que, por haver ligações entre nós, a estrutura deve ser hierárquica, como uma árvore de parentesco, sem perceber que redes sociais contêm ciclos.
Grafos permitem representar múltiplas conexões entre usuários de forma eficiente.
O aluno interpreta 'usuário' como um conjunto de dados sobre uma pessoa e escolhe o registro, sem notar que o enunciado pede a representação das conexões entre os usuários.
Raio-X da questão
estruturas de dados
avaliacao
conceito de grafo · estruturas de dados básicas
Revisar tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas entre elementos, como grafos.
pensamento_critico
cientifico
Questões parecidas com resolução
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
- Identifique a estrutura de dados mais adequada para representar as relações 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ê?
- Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
- Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…
🔎 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