Questão
ID 1333929Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2022 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional do Trabalho da 5ª Região
Considere o método Java a seguir, que objetiva realizar uma busca binária em um vetor de inteiros ordenado de forma crescente.
public static void buscar (int x, int vetor[]) {
int i, f, m;
i = 0;
f = vetor.length - 1;
while (i <= f) {
;
if (x == vetor[m]) {
System.out.println("O valor " + x + " foi encontrado");
return;
}
if (x < vetor[m]) {
;
} else {
;
}
}
System.out.println("O valor " + x + " não foi encontrado");
}
Para que a busca binária execute corretamente e dê uma resposta ao usuário para qualquer valor x buscado, existente ou não no vetor, as lacunas I, II e III devem ser, correta e respectivamente, preenchidas por