Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ...

Questão de Engenharia de Software da banca FGV aplicada no concurso DPE RO (2015). Confira a resolução completa abaixo:

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é: