Questão 855902

A função a seguir implementa um algoritmo de busca binária sobre um vetor de inteiros ordenado de modo ascendente.

int busca(int vet[], int elem, int ini, int fim) {

int m;

if(fim < ini)

return -1;

m=(ini + fim) / 2;

System.out.println(vet[m]);

if(vet[m] == elem)

return m;

if(vet[m] > elem)

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

return busca(vet, elem, m+1, fim);

}

Essa função recebe como parâmetros um vetor (vet), o elemento que se deseja procurar no vetor (elem), o índice do primeiro elemento do vetor (ini) e o índice do último elemento do vetor (fim).

O comando System.out.println(vet[m]) exibe no console o valor do elemento de índice m do vetor vet.

Seja o seguinte vetor (vt) de inteiros:

Suponha que a função busca seja chamada por meio do seguinte comando:

busca(vt, 39, 0, 14);

Qual será o 3º valor exibido no console?