Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Métodos de Busca — FCC 2022

TI - Desenvolvimento de SistemasMétodos de Busca
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

  1. Am = (i − f) / 2 m = f − 1 m = i + 1
  2. Bm = (i + f) / 2 f = m – 1 i = m + 1
  3. Cm = (i + f) * 2 f = m + 1 i = m − 1
  4. Dm = (i + f) / 2 f = m + 1 i = m − 1
  5. Em = (i − f) / 2 f = m − 1 i = m + 1
Revelar gabarito e comentário

GabaritoB — m = (i + f) / 2 f = m – 1 i = m + 1

Link permanente: /questoes/fc138740