Questão de TI - Desenvolvimento de Sistemas — Métodos de Busca — FCC 2022
- Código
- fc138740
- Banca
- FCC
- Órgão
- TRT 5
- Ano
- 2022
- Cargo
- AJ TRT5
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) {
\overset{I}{......};
if (x == vetor[m]) {
System.out.println("O valor " + x + " foi encontrado");
return;
}
if (x < vetor[m]) {
\overset{II}{......};
} else {
\overset{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
- Am = (i − f) / 2 m = f − 1 m = i + 1
- Bm = (i + f) / 2 f = m – 1 i = m + 1
- Cm = (i + f) * 2 f = m + 1 i = m − 1
- Dm = (i + f) / 2 f = m + 1 i = m − 1
- Em = (i − f) / 2 f = m − 1 i = m + 1