Question

15

Deseja-se realizar uma busca sobre um vetor não ordenado de inteiros. Para tal, deve-se criar um método Java que receba como parâmetros o vetor em questão e um número inteiro (elemento) que se deseja procurar no vetor, além de outros parâmetros que se julgarem necessários. Essa função deve retornar • o índice do elemento no vetor, caso ele seja encontrado; • o inteiro -1, caso o elemento não seja encontrado. Assumindo-se que todos os pacotes necessários foram devidamente importados, qual método Java irá realizar corretamente essa busca?

Accepted Answer

D) public static int busca(int vet[],int elem) {
if(vet.length==0)
return -1;
if(elem==vet[vet.length-1])
return vet.length-1;
return busca(Arrays.copyOf(vet,vet.length-1),elem);
}
16

Answer

A) static int busca(int[] vet, int elem, int ini, int fim) {
if (ini > fim)
return -1;
int m = (ini + fim) / 2;
if (elem == vet[m])
return m;
else
if (elem > vet[m])
return busca(vet, elem, m + 1, fim);
else
return busca(vet, elem, ini, m - 1);
}

Answer

B) public static int busca(int vet[], int elem) {
for(int i=0; i < vet.length; i++)
if(elem == vet[i])
return i;
else
if(elem < vet[i])
return -1;
return -1;
}

Answer

C) public static int busca(int[] vet, int elem) {
int ini = 0, fim = vet.length-1;
while(ini <= fim) {
int m = (ini + fim) / 2;
if (elem == vet[m])
return m;
else
if (elem > vet[m])
ini = m + 1;
else
fim = m - 1;
}
return -1;
}

Answer

E) public static int busca(int vet[], int elem) {
if(vet.length == 0)
return -1;

Mais questões de Estruturas de dados