Questão 1629992

Tecnologia da Informação · 2021

Questão

ID 1629992

Disciplina: Tecnologia da Informação

Assunto: Java

Ano: 2021 Banca: Fundação CESGRANRIO Órgão: Banco da Amazônia


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?

Alternativas da questão 1629992
Pular para o conteúdo principal