A pesquisa ou busca binária confere inicialmente o elemento do meio da lista, caso o elemento procurado seja menor que o elemento intermediário, é ...

A pesquisa ou busca binária confere inicialmente o elemento do meio da lista, 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. Dessa forma, o parâmetro passado para a função já é uma lista menor caracterizando a função recursiva. Assim, analise o algoritmo abaixo. Com relação ao algoritmo apresentado, avalie as afirmacoes 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 função de retorno. III. Middle é um ponto médio que divide a matriz em duas partes. IV. Quando key == middle, encontra-se o elemento procurado. Está correto que se afirma em:
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 função de retorno.
III. Middle é um ponto médio que divide a matriz em duas partes.
IV. Quando key == middle, encontra-se o elemento procurado.
a. III e IV, apenas.
b. I e III, apenas.
c. I, III e IV, apenas.
d. I, II e III, apenas.
e. II e IV, apenas.