Questão de Concurso para praticar grátis

#Questão 1045006 - Programação, Java, FCC, 2022, TRT - 5ª Região (BA), Analista Judiciário - Tecnologia da Informaçã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) { I; if (x == vetor[m]) { System.out.println("O valor " + x + " foi encontrado"); return; } if (x < vetor[m]) { II; } else { III; } } 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

A) m = (i ? f) / 2 m = f ? 1 m = i + 1

B) m = (i + f) / 2 f = m – 1 i = m + 1

C) m = (i + f) * 2 f = m + 1 i = m ? 1

D) m = (i + f) / 2 f = m + 1 i = m ? 1

E) m = (i ? f) / 2 f = m ? 1 i = m + 1

Navegue em mais questões