-
O método de pesquisa binária, como o nome próprio diz, é usado SOMENTE para buscas.
Mais informações: http://en.wikipedia.org/wiki/Binary_search_algorithm
-
Método de Pesquisa Sequencial (PS) = Percorre o vetor, elemento por elemento, verificando se o elemento desejado está presente no vetor.
1 2 3 4 5
Vetor -> [5][99][15][77][35]
Método de Pesquisa Binária (PB) = Consiste em comparar alguns itens do vetor com o dado (chave alvo) que deseja-se encontrar.
Premissa: os dados contidos no vetor já estão ordenados segundo um critério.
(ponto médio)
1 2 3 | 4 5
vetor -> [5][15][35][77][99]
-
Karol,
Concordo que o vetor já esteja ordenado e que não é necessária a organização.
No entanto, para realizar um inserção ou exclusão de itens será necessário realizar uma busca binária para encontrar a posição que se queira realizar a operação.
Não dá para saber o que os caras do CESPE queriam dizer com a assertiva.