Questão
ID 1376909Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2022 Banca: FEPESE - Fundação de Estudos e Pesquisas Socioeconômicos Órgão: Universidade do Estado de Santa Catarina
Dado o seguinte código em Java:
public class operacoes {
-public static void main(String[] args) {
--operacoes bin = new operacoes();
--int[] numeros = {1, 3, 4, 7, 9, 10, 13, 18, 20,
--21, 22};
--bin.operacao(20, numeros);
--bin.operacao(5, numeros);
-}
-public void operacao(int x, int[] numeros) {
--int pi = 0;
--int pc = 0;
--int pf = numeros.length - 1;
-while(pi <= pf) {
--pc = (pf + pi) / 2;
-if(numeros[pc] == x) {
--System.out.println(“Sim”);
--break;
-}
-if(numeros[pc] < x) {
--pi = pc + 1;
-} else {
--pf = pc - 1;
--}
-}
-if(pi > pf) {
--System.out.println(“Não”);
--}
-}
}
Assinale a alternativa que descreve corretamente a operação realizada: