Questão
ID 1994847Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2022 Banca: FEPESE - Fundação de Estudos e Pesquisas Socioeconômicos Órgão: Centrais Elétricas de Santa Catarina S.A.
Assinale a alternativa que indica corretamente o algoritmo de busca de um número (x) que o método abaixo realiza sobre um vetor (valores) de números inteiros.
public void tipodebusca(int x, int[]
valores) {
int posicaoi = 0;
int posicaom = 0;
int posicaof = valores.length - 1;
while(posicaoi <= posicaof) {
-posicaom = (posicaof + posicaoi) / 2;
if(numeros[posicaom] == x) {
System.out.println(“O valor está na
posição: “ + posicaom);
break;
}
if(valores[posicaom] < x) {
posicaoi = posicaom + 1;
} else {
posicaof = posicaom - 1;
}
}
if(posicaoi > posicaof) {
System.out.println(“Não encontrou o
valor “ + x);
}
-}
}