Num projeto de redes sociais, como é possível melhorar a eficiência de busca entre os usuários?
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
Num projeto de redes sociais, como é possível melhorar a eficiência de busca entre os usuários?
- A) Usar listas encadeadas
- B) Utilizar árvore de busca
- C) Aprimorar listas de adjacência
- D) Implementar busca linear
- E) Matriz de Adjacência simplificada
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede uma forma de tornar a busca de usuários em uma rede social mais eficiente, ou seja, encontrar um usuário rapidamente em um conjunto muito grande de dados. Passo 2: Resolvendo por conta própria, a ideia central é organizar os dados em uma estrutura que permita descartar grandes partes do conjunto a cada comparação, como uma árvore de busca (por exemplo, uma árvore binária de busca balanceada), cuja busca custa em média proporcional à altura da árvore, algo próximo de log de n, em vez de n. Passo 3: A alternativa B, utilizar árvore de busca, corresponde a essa ideia, e coincide com o gabarito oficial. Passo 4: A alternativa A está errada, pois listas encadeadas facilitam inserções e remoções, mas a busca nelas continua sendo sequencial e linear. Passo 5: A alternativa C está errada, pois listas de adjacência servem para representar as conexões entre usuários em um grafo, e aprimorá-las não muda o fato de que a busca por um usuário específico precisa percorrer os dados. Passo 6: A alternativa D está errada, pois a busca linear examina os elementos um a um e fica cada vez mais lenta conforme a rede cresce, sendo justamente o método que se quer evitar. Passo 7: A alternativa E está errada, pois uma matriz de adjacência ocupa espaço proporcional ao quadrado do número de usuários e, para localizar um usuário, ainda seria necessário percorrer linhas ou colunas, sem ganho real de eficiência de busca. Passo 8: Conclusão: o gabarito B está correto.
💡 Dica: Considere técnicas de otimização de busca.
Alternativa por alternativa
O aluno associa listas encadeadas a rapidez por causa da flexibilidade de inserção e remoção, sem perceber que a busca em uma lista encadeada percorre os nós um por um.
Árvores não são adequadas para representar conexões complexas como grafos.
O aluno acredita que, por as listas de adjacência já representarem as conexões, bastaria aprimorá-las para acelerar a busca, sem entender que essa estrutura serve para explorar vizinhos e não para localizar rapidamente um usuário entre todos.
Por que engana: Confundir busca linear com busca em estruturas otimizadas, escolhendo métodos menos eficientes para grandes volumes de dados.
O aluno confunde a simplicidade de implementar a busca linear com eficiência, ignorando que ela examina cada elemento e cresce proporcionalmente ao número de usuários.
O aluno supõe que simplificar a matriz de adjacência resolveria o problema de busca, sem considerar que a matriz exige espaço quadrático em relação ao número de usuários e não organiza os dados para localização rápida.
Raio-X da questão
eficiência de busca
avaliacao
estruturas de dados básicas · algoritmos de busca
Revisar métodos de otimização em sistemas de busca.
Confundir busca linear com busca em estruturas otimizadas, escolhendo métodos menos eficientes para grandes volumes de dados.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Determine a melhor forma de armazenar relacionamentos entre amigos em uma rede social.
- Imagine que você é um programador que deve criar um algoritmo para gerenciar uma rede social. Como você poderia usar um…
- Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…
- Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
- Imagine que você está analisando uma rede social. Como os grafos podem ajudar a representar as conexões entre os…
- Uma plataforma brasileira de comunicação pretende representar as relações entre seus usuários. Nessa plataforma, seguir…
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