Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:
I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.
II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.
III. Existem implementações iterativas e recursivas deste algoritmo.
Marque a alternativa correta em relação às proposições acima.
A
Apenas as proposições I e II são verdadeiras.
B
Apenas as proposições II e III são verdadeiras.
C
Apenas as proposições I e III são verdadeiras.
D
As proposições I, II e III são verdadeiras.
E
As proposições I, II e III são falsas.