Ed
há 2 meses
A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista ordenada. Ela funciona dividindo repetidamente o espaço de pesquisa pela metade, o que a torna muito mais rápida do que a busca linear, que verifica cada elemento um por um. Vamos analisar as alternativas: a) Busca que verifica cada elemento da lista um por um. - Isso descreve a busca linear, não a busca binária. b) Busca que reduz o espaço de pesquisa pela metade a cada iteração. - Esta é a definição correta da busca binária. c) Busca que trabalha apenas em listas não ordenadas. - A busca binária requer que a lista esteja ordenada. d) Busca que retorna o elemento encontrado imediatamente. - Embora a busca binária retorne o elemento se encontrado, isso não é uma característica que a define. Portanto, a alternativa correta é: b) Busca que reduz o espaço de pesquisa pela metade a cada iteração.
Mais perguntas desse material