Em um projeto de programação, como se pode otimizar a busca de informações em uma lista de dados que já está…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto de programação, como se pode otimizar a busca de informações em uma lista de dados que já está ordenada?
- A) Busca linear
- B) Busca binária
- C) Armazenar em arquivo
- D) Pesquisar manualmente
- E) Usar listas encadeadas
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pergunta como otimizar a busca em uma lista já ordenada. Quando os dados estão ordenados, é possível descartar metade do conjunto a cada comparação, o que é a ideia central da busca binária.
- A busca binária compara o elemento procurado com o valor do meio da lista. Se for menor, procura na metade da esquerda; se for maior, procura na metade da direita. Repete o processo até achar o valor ou esgotar a lista. Em uma lista de n elementos, isso leva cerca de log2(n) comparações no pior caso, muito menos que n comparações.
- Por isso a alternativa B é a correta, e coincide com o gabarito oficial.
- A alternativa A (busca linear) está errada porque percorre a lista elemento por elemento, sem aproveitar a ordenação, por isso não é uma otimização nesse contexto.
- A alternativa C (armazenar em arquivo) está errada porque é uma forma de persistência de dados e não diz nada sobre como localizar informações mais rapidamente.
- A alternativa D (pesquisar manualmente) está errada porque é justamente o oposto de otimizar, pois depende de esforço humano e não de um método eficiente.
- A alternativa E (usar listas encadeadas) está errada porque listas encadeadas não se beneficiam da ordenação para busca rápida; a busca nelas continua sendo sequencial.
💡 Dica: Considere como a ordenação dos dados permite reduzir o espaço de busca a cada etapa.
Alternativa por alternativa
O aluno acredita que a busca linear é uma forma de otimização, talvez por ser a busca mais simples e conhecida, sem perceber que não aproveita a ordenação dos dados.
Por que engana: Escolher a busca linear por ser um método conhecido, sem perceber que a ordenação permite descartar metade dos dados a cada comparação.
A busca binária aproveita a ordem da lista: compara o valor procurado com o do meio e elimina metade dos dados a cada etapa.
O aluno confunde otimização de busca com armazenamento de dados, imaginando que guardar as informações em arquivo torna a consulta mais eficiente.
O aluno interpreta 'otimizar' como algo que pode ser feito manualmente, desconsiderando que a questão pede um método computacional eficiente.
O aluno associa listas encadeadas a rapidez de acesso, quando na verdade elas exigem percorrer os nós em sequência e não se beneficiam da ordenação para a busca.
Raio-X da questão
busca binária em listas
avaliacao
organização de dados em listas · algoritmos de busca
Revise a diferença entre busca linear e busca binária e a importância de os dados estarem ordenados.
Escolher a busca linear por ser um método conhecido, sem perceber que a ordenação permite descartar metade dos dados a cada comparação.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Ao criar um algoritmo que resolve um problema de busca em uma lista de produtos, qual a abordagem mais eficiente se a…
- Para resolver um problema de busca em uma lista ordenada, qual é a opção mais eficiente?
- Em um algoritmo, como a organização de objetos pode otimizar a busca de informações?
- Imagine que você é um programador e precisa otimizar um algoritmo para ordenar uma lista de números. Quais estratégias…
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
- Em um experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista de…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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