A busca binária confere inicialmente o elemento do meio da lista, que se encontra ordenada em ordem crescente. Caso o elemento procurado seja menor...

A busca binária confere inicialmente o elemento do meio da lista, que se encontra ordenada em ordem crescente. Caso o elemento procurado seja menor que o elemento intermediário, é feita a busca binária ao lado esquerdo do intermediário, porém caso o procurado seja maior que o intermediário, a busca ocorre ao lado direito. Assim, analise o algoritmo abaixo, que apresenta uma função iterativa que faz a busca binária. Descrição de imagem: a imagem traz um algoritmo para busca binária com dezesseis linhas. Na linha um, temos def binary Search, abre parênteses, array, vírgula, key, fecha parênteses, dois-pontos. Na linha dois, temos comprimento igual a len, abre parênteses, array, fecha parênteses. Na linha três, temos left igual a zero. Na linha quatro, temos right igual a length menos um. Na linha cinco, temos uma linha em branco. Na linha seis, temos while, abre parênteses, left, menor ou igual a right, fecha parênteses, dois-pontos. Na linha sete, temos middle igual a int, abre parênteses duas vezes, left, mais, right, fecha parênteses, barra, dois, fecha parênteses. Na linha oito, temos if array, abre colchetes, middle ,fecha colchetes, duplo sinal de igual, key dois-pontos. Na linha nove, temos print, abre parênteses, meio, fecha parênteses. Na linha dez, temos break. Na linha onze, temos if key, sinal de menor, array, abre colchetes, middle, fecha colchetes, dois-pontos. Na linha doze, temos right, igual a middle menos um. Na linha treze, temos if key, sinal de maior, array, abre colchetes, middle, fecha colchetes, dois-pontos. Na linha catorze, temos left igual a middle mais um. Na linha quinze, temos else, dois-pontos. Na linha dezesseis, temos print, abre parênteses, aspas duplas, value not found, aspas duplas, fecha parênteses. Fonte: Elaborada pela autora. Com relação ao algoritmo apresentado, avalie as afirmações a seguir. I. Trata-se de um algoritmo que adota a estratégia “dividir para conquistar”. II. As divisões são int, por isso a variável middle faz uso da