Ed
há 2 meses
Na busca binária, o algoritmo funciona dividindo repetidamente a lista ordenada ao meio. Quando o valor do elemento central é maior do que o valor procurado, isso indica que o valor procurado deve estar na metade esquerda da lista, pois todos os elementos à direita do elemento central serão maiores. Analisando as alternativas: a) A busca continuará na metade direita da lista. - Incorreto, pois o valor procurado está na metade esquerda. b) A busca continuará na metade esquerda da lista. - Correto, pois é para lá que a busca deve continuar. c) A busca é encerrada. - Incorreto, a busca não é encerrada nesse caso. d) A busca irá para a próxima iteração. - Embora a busca continue, a descrição não é precisa, pois a busca se concentra na metade esquerda. Portanto, a alternativa correta é: b) A busca continuará na metade esquerda da lista.
Mais perguntas desse material