Buscar

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 fu...

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.
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; }
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; }
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; }
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; }
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; }
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) % 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; }

Essa pergunta também está no material:

AV1 - ESTRUTURA DE DADOS
6 pág.

AV1 - ESTRUTURA DE DADOS

Estrutura de Dados I Universidade Estácio de Sá - EADUniversidade Estácio de Sá - EAD

💡 1 Resposta

User badge image

Ed Verified user icon

A função correta e completa para implementar a busca binária é a opção: 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; }

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais