Logo Passei Direto
Buscar
Em que situacao seria mais adequado utilizar um algoritmo de busca binaria?
a) Quando os dados estao desordenados.
b) Quando os dados estao ordenados e o objetivo e encontrar rapidamente um item especifico.
c) Quando o numero de dados e muito pequeno.
d) Quando e necessario encontrar a media dos dados.
User badge image
Aprendendo com Desafios

há 4 dias

Respostas

User badge image

Ed Verified user icon

há 4 dias

Para determinar a situação mais adequada para utilizar um algoritmo de busca binária, é importante entender como esse algoritmo funciona. A busca binária é um método eficiente que requer que os dados estejam ordenados. Ela divide repetidamente a lista em metades, eliminando metade dos elementos a cada iteração, o que a torna muito rápida para encontrar um item específico. Vamos analisar as alternativas: a) Quando os dados estão desordenados. - Incorreto, pois a busca binária só funciona em dados ordenados. b) Quando os dados estão ordenados e o objetivo é encontrar rapidamente um item específico. - Correto, essa é a situação ideal para usar a busca binária. c) Quando o número de dados é muito pequeno. - Embora a busca binária funcione, para um número muito pequeno de dados, uma busca linear pode ser mais simples e rápida. d) Quando é necessário encontrar a média dos dados. - Incorreto, pois a busca binária não é utilizada para calcular médias. Portanto, a alternativa correta é: b) Quando os dados estão ordenados e o objetivo é encontrar rapidamente um item específico.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina