Magna Concursos
2571607 Ano: 2021
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: BASA

A classe Java a seguir contém dois métodos (busca e buscaBin) que implementam um algoritmo de busca binária sobre um array de inteiros.

public class Main {

public static void main(String[] args) {

int arry[]= {220,158,133,100,98,96,80,60,55,22,8};

busca(arry,61);

}

public static int busca(int vet[], int elem) {

return buscaBin(vet,elem,0,vet.length-1);

}

private static int buscaBin(int vet[], int elem, int ini, int fin) {

if(ini > fin)

return -1;

int m=(ini+fin)/2;

System.out.printf(“%d “ ,vet[m]);

if(vet[m]==elem)

return m;

else

if(vet[m]>elem)

return buscaBin(vet,elem,m+1,fin);

else

return buscaBin(vet,elem,ini,m-1);

}

}

O que será exibido no console quando o método main() for executado?

 

Provas

Questão presente nas seguintes provas

Analista Técnico-Científico - TI

60 Questões