Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa melhor usuários e suas ligações e por quê?
- A) Pilha de conexões — LIFO é irrelevante; não modela vizinhança do usuário.
- B) Vetor simples de usuários sem ligações — não representa conexões entre pessoas.
- C) Grafo (uso de lista de adjacência para cada usuário).
- D) Mapa de contadores (nome?nº amigos) — só conta, não registra quem são as ligações.
- E) Árvore binária de usuários — impõe hierarquia, não modela relações mútuas.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique o problema. Estudantes são entidades e as amizades são relações entre pares de estudantes. Como a recomendação se baseia em conexões mútuas (amigos em comum), o algoritmo precisa saber, para cada usuário, quem são seus vizinhos.
- Escolha a estrutura adequada. Um grafo representa exatamente isso: os usuários são os vértices e as amizades são as arestas. Na prática, um grafo é implementado com lista de adjacência, em que cada usuário guarda a lista dos seus vizinhos.
- Verifique como a recomendação funciona. Para sugerir amigos, basta percorrer a lista de adjacência dos amigos de um usuário e contar quais pessoas aparecem com mais frequência como amigos em comum. Isso é feito diretamente sobre as ligações armazenadas.
- Analise as alternativas erradas. A) Pilha segue a ordem LIFO e não modela vizinhança entre usuários. B) Um vetor sem ligações não guarda nenhuma relação entre pessoas. D) Um mapa de contadores guarda apenas quantidades, sem identificar quem são os amigos, o que impede calcular amigos em comum. E) Uma árvore binária impõe hierarquia pai-filho, o que não corresponde a amizades mútuas, que são simétricas e podem formar ciclos.
- Conclusão: a alternativa correta é a C, pois o grafo com lista de adjacência representa usuários e ligações de forma fiel e permite calcular conexões mútuas.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
Acredita que a pilha, por guardar elementos em sequência, serve para registrar a vizinhança de cada usuário. Não percebe que a LIFO não representa relações entre múltiplos usuários.
Entende que basta armazenar os usuários em um vetor para o algoritmo funcionar, ignorando que a recomendação depende das ligações entre eles.
Por que engana: Escolher uma estrutura que não representa conexões, como pilha ou vetor, por não entender a necessidade de modelar relações entre usuários.
Um grafo modela usuários como vértices e relações como arestas; listas de adjacência armazenam vizinhos de cada usuário de forma eficiente para calcular conexões comuns e caminhos.
Confunde a informação necessária: acha que o número de amigos de cada pessoa é suficiente para recomendar amizades. Não percebe que, sem saber quem são os amigos, não é possível identificar amigos em comum.
Imagina que uma árvore, por organizar dados de forma ordenada e eficiente, é a melhor escolha para qualquer tipo de relação. Não considera que a árvore impõe hierarquia, enquanto amizades são relações simétricas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · grafos e suas aplicações
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura que não representa conexões, como pilha ou vetor, por não entender a necessidade de modelar relações entre usuários.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou com quem —…
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
Todas as questões de Organização e representação da informação
🔎 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