Questões

Total de Questões Encontradas: 01

Imagem da Questão
Para implementar a versão recursiva do algoritmo de pesquisa binária sobre um arranjo formado de números inteiros, um programador inexperiente construiu o método apresentado acima, usando a linguagem Java.
Nesse método, a variável lista é um arranjo que armazena, em ordem não decrescente, os inteiros sobre os quais a pesquisa é realizada, e a variável tamanho corresponde à quantidade de elementos dessa lista.
Quando a chave procurada estiver contida no arranjo, esse método deve retornar o índice da primeira posição na qual essa chave for encontrada.

Porém, um programador mais experiente constatou que a definição do comando condicional que usa a constante true não contempla todos os casos.

Uma expressão relacional que pode substituir a constante true para corrigir o método é a seguinte: 
A
limiteInferior < limiteSuperior 
B
lista[temp-1] < chaveBusca 
C
lista[temp+1] < chaveBusca 
D
lista[temp] < chaveBusca 
E
lista[temp] > chaveBusca
Página 1 de 1