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
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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