Questão de TI - Desenvolvimento de Sistemas — Códigos em Java — CESGRANRIO 2021
TI - Desenvolvimento de SistemasCódigos em Java
- Código
- cg056191
- Banca
- CESGRANRIO
- Órgão
- BASA
- Ano
- 2021
- Cargo
- Tec Cien ( )
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?
- A96 80 60
- B96 133 220
- C96 55 60 80
- D96 55 80 60
- E96 133 158 220