Ed
há 2 meses
A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista ordenada. A condição de parada da busca binária ocorre quando o intervalo de busca se torna inválido, ou seja, quando os índices de início e fim se cruzam, indicando que o elemento não está presente na lista. Analisando as alternativas: a) Quando a lista for completamente percorrida. - Isso não é correto, pois a busca binária não percorre a lista dessa forma. b) Quando o número de elementos encontrados for maior que um. - Isso não se aplica à busca binária, que busca um único elemento. c) Quando o intervalo de busca se tornar inválido (os índices de início e fim se cruzarem). - Esta é a condição correta de parada da busca binária. d) Quando o valor procurado for maior que todos os valores da lista. - Isso não é uma condição de parada, pois a busca binária pode continuar a busca em outros intervalos. Portanto, a alternativa correta é: c) Quando o intervalo de busca se tornar inválido (os índices de início e fim se cruzarem).
Mais perguntas desse material