Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Analise a situação em que você deve escolher uma estrutura de dados para representar a relação entre amigos. Qual seria a mais indicada?
- A) Registro
- B) Lista
- C) Matriz
- D) Grafo
- E) Fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o problema. A questão pede a estrutura para representar a relação entre amigos. Nessa relação, cada pessoa pode estar ligada a várias outras, e a amizade costuma ser recíproca.
- Escolha o modelo adequado. Um grafo é formado por vértices (as pessoas) e arestas (as amizades entre elas). Essa estrutura representa diretamente conexões entre elementos, por isso é a mais indicada.
- Por que a alternativa D está correta. O grafo modela exatamente o enunciado: cada pessoa é um vértice e cada amizade é uma aresta. Também é possível representar a amizade sem direção (grafo não direcionado), que combina com a reciprocidade típica de uma amizade.
- Por que as outras estão erradas. A) Registro agrupa campos diferentes de uma mesma entidade, mas não representa conexões entre entidades. B) Lista guarda elementos em sequência linear e não expressa, por si só, a rede de ligações entre várias pessoas. C) Matriz pode representar amizades (matriz de adjacência), mas é uma forma de implementar um grafo, com muito espaço desperdiçado quando a maioria das pessoas não são amigas entre si, e não é a estrutura mais direta para o conceito. E) Fila é uma estrutura do tipo primeiro a entrar, primeiro a sair, usada para ordem de atendimento, e não modela relações entre pessoas.
- Conclusão. Como a questão busca a estrutura mais indicada para relações entre elementos, o grafo é a resposta correta, em concordância com o gabarito oficial. A matriz é uma alternativa possível, mas menos adequada, pois é apenas uma forma de armazenar o grafo.
💡 Dica: Pense em qual estrutura representa elementos conectados por relações entre eles.
Alternativa por alternativa
Associa o termo registro a um cadastro de dados sobre cada amigo e não percebe que a questão exige uma estrutura que conecte pessoas entre si.
Imagina que basta uma lista de amigos para cada pessoa, sem perceber que as ligações formam uma rede com múltiplas conexões entre vários elementos.
Por que engana: Escolher lista ou fila por associarem-se a conjuntos de elementos, sem considerar que a relação de amizade conecta pares de pessoas.
Pensa que a tabela de quem é amigo de quem é a forma natural de representar a relação, sem considerar que a matriz é uma implementação de grafo e desperdiça espaço com muitas pessoas sem amizade.
Grafos representam bem as relações entre amigos como conexões.
Confunde a relação entre amigos com uma ordem de chegada ou de atendimento, aplicando a lógica de primeiro a entrar, primeiro a sair a uma situação de conexões.
Raio-X da questão
Representação de relações em grafo
avaliacao
Estruturas de dados básicas · Representação de relações
Revise grafos e como vértices e arestas representam elementos e relações.
Escolher lista ou fila por associarem-se a conjuntos de elementos, sem considerar que a relação de amizade conecta pares de pessoas.
ciencia_tecnologia
tomada_decisao
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.
- Qual seria a melhor estrutura de dados para representar um grupo de amigos e suas interações? Justifique sua escolha.
- 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…
- Classifique a seguinte estrutura de dados: um conjunto de amigos e suas ligações de amizade.
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
🔎 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