Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
- A) Busca linear
- B) Busca binária
- C) Busca em profundidade
- D) Busca aleatória
- E) Busca em largura
✅ Resposta correta: alternativa B
Resolução passo a passo
- Analisamos o enunciado: procuramos o algoritmo mais apropriado para buscar um valor em uma lista que já está ordenada.
- Lembramos o princípio da busca binária: ela compara o valor procurado com o elemento do meio da lista e descarta metade dos elementos a cada comparação, repetindo o processo até encontrar o valor ou concluir que ele não existe.
- Como a lista está ordenada, essa estratégia é aplicável e muito eficiente, com custo de aproximadamente log2(n) comparações no pior caso.
- A busca linear funciona, mas percorre a lista elemento por elemento, o que é menos eficiente para listas grandes; ela não aproveita a ordenação.
- A busca em profundidade e a busca em largura são algoritmos de percurso de grafos e árvores, não são a ferramenta típica para localizar um valor em uma lista simples.
- A busca aleatória sorteia posições ao acaso, sem aproveitar a ordenação e sem garantia de eficiência.
- Conclusão: a alternativa correta é a B, busca binária, que coincide com o gabarito oficial.
💡 Dica: Considere as características dos algoritmos de busca.
Alternativa por alternativa
O aluno pode acreditar que a busca linear é sempre a melhor opção por ser simples, sem perceber que a ordenação da lista permite um método muito mais rápido.
Por que engana: Confundir busca linear com busca binária, não aproveitando a ordenação da lista para otimizar a busca.
A busca binária é mais eficiente, pois elimina metade dos elementos a cada passo.
O aluno pode associar 'busca' a qualquer percurso de estruturas e aplicar a busca em profundidade a uma lista, que é um caso de percurso de grafos/árvores.
O aluno pode imaginar que sortear posições ao acaso seria uma forma eficiente de encontrar um valor, ignorando que a aleatoriedade não aproveita a ordenação nem garante encontrar o elemento rapidamente.
O aluno pode confundir a busca em largura, usada em percursos de grafos por níveis, com um método geral de busca em listas, sem notar que ela não explora a ordenação dos dados.
Raio-X da questão
algoritmos de busca
avaliacao
algoritmos de busca · listas ordenadas
Revisar os tipos de algoritmos de busca e suas aplicações.
Confundir busca linear com busca binária, não aproveitando a ordenação da lista para otimizar a busca.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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