A busca binária é uma forma eficiente de se efetuar busca em arranjos de dados, pois reduz pela metade a quantidade de possíveis candidatos a cada....
A busca binária é uma forma eficiente de se efetuar busca em arranjos de dados, pois reduz pela metade a quantidade de possíveis candidatos a cada. Entretanto, uma condição é necessária para ela ser usada. Assinale a alternativa correta referente a esta condição:
a) Os dados do vetor ou estrutura devem ser do tipo char.
b) O número total de elementos da estrutura de dados deve ser par.
c) Não pode haver números float ou double (com decimais) na estrutura de dados.
d) A estrutura ou arranjo deve ter seus dados ordenados.
e) O vetor ou arranjo deve ter escopo global dentro do programa.
a) Os dados do vetor ou estrutura devem ser do tipo char.
b) O número total de elementos da estrutura de dados deve ser par.
c) Não pode haver números float ou double (com decimais) na estrutura de dados.
d) A estrutura ou arranjo deve ter seus dados ordenados.
e) O vetor ou arranjo deve ter escopo global dentro do programa.
💡 1 Resposta
Ed 
A alternativa correta referente à condição necessária para utilizar a busca binária é a letra d) A estrutura ou arranjo deve ter seus dados ordenados. A busca binária só pode ser aplicada em um conjunto de dados ordenados, pois ela se baseia na comparação do valor buscado com o valor do meio do intervalo de busca, reduzindo pela metade a quantidade de possíveis candidatos a cada iteração.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
1 pág.
Compartilhar