Questão pública
Questão de Tecnologia da Informação
CESGRANRIO - BASA - Técnico Científico - Área Tecnologia da Informação - 2021 • CESGRANRIO • 2021
ID 167121
Tecnologia da Informação JAVA*
CESGRANRIO
Banco da Amazônia S/A Técnico Científico - Área Tecnologia da Informação 2021
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?
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?
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
