Question

A forma mais eficiente de efetuar pesquisa em um arquivo ordenado sem a necessidade de tabelas auxiliares é a busca binária. A estratégia consiste em comparar o argumento chave ao elemento do meio da tabela.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Uma condição é necessária para a busca binária funcionar apropriadamente.

Assinale a alternativa correta referente a esta condição.

Alternativas
Alternativa 1:
O arranjo deve estar ordenado.

Alternativa 2:
O arranjo deve possuir pelo menos 10 elementos.

Alternativa 3:
O arranjo não pode ter sido gerado aleatoriamente.

Alternativa 4:
O arranjo deve possuir apenas elementos do tipo int.

Alternativa 5:
O arranjo deve possuir apenas elementos do tipo char.

Answer 1

Em relação a uma condição necessária para a busca binária podemos afirmar que Alternativa 1:  O arranjo deve estar ordenado.

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

A busca binária é um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Ela funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis a apenas uma.

Espero ter ajudado.