Questão de Estrutura de Dados
Considere a função que deve implementar a busca binária. Note que ela está incompleta e que você deve completá-la. Assinale a opção que mostra a função completa e correta.
A
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v { int inicio = 0, fim = n - 1, meio; while (inicio <= fim) { meio = (inicio+fim)/2 ; if (valor == v[meio]) return meio; if (valor < v[meio]) fim = meio -1; else inicio = meio + 1; } return -1; }B
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v { int inicio = 0, fim = n - 1, meio; while (inicio <= fim) { meio = (inicio+fim) mod 2 ; if (valor == v[meio]) return meio; if (valor < v[meio]) fim = meio -1; else inicio = meio + 1; } return -1; }C
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v { int inicio = 0, fim = n - 1; while (inicio <= fim) { if (valor < v[inicio]) fim = inicio -1; else inicio = fim + 1; } return -1; }D
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v { int inicio = 0, fim = n - 1, meio; while (inicio <= fim) { meio = (inicio+fim) ; if (valor == v[meio]) return meio; if (valor != v[meio]) fim = meio -1; else inicio = meio + 1; } return -1; }E
int buscaBinaria(int v[ ], int valor, int n) //n é o número de elementos existentes em v { int inicio = 0, fim = n - 1, meio; while (inicio <= fim) { meio = (inicio+fim) ; if (valor <= v[meio]) return meio; else inicio = meio + 1; } return -1; }Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00