Um desenvolvedor de software certamente terá de implementar algum método de busca, durante sua carreira profissional. Existem diversas técnicas bastante conhecidas, utilizando estruturas de dados variadas. Avalie as afirmações sobre busca em estruturas de dados e assinale a alternativa correta.
I – A busca linear indexada é uma otimização da busca linear simples. Quando se encontra um valor maior do que o valor alvo, o algoritmo para, identificando que o alvo não se encontra no vetor.

II – A busca por interpolação não requer que o vetor esteja ordenado.

III – A busca binária em vetores tem velocidade muito superior à busca em árvore binária.

IV – A busca por interpolação pode ser tão lenta quanto à busca sequencial. Já a busca binária jamais será inferior à busca sequencial.

ALTERNATIVAS:
Apenas as alternativas I e II estão corretas.
Apenas as alternativas II e III estão corretas.