Question

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.

PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2018. (Adaptado).




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. 


Alternativa 1: Apenas as alternativas I e II estão corretas. Alternativa 2: Apenas as alternativas II e III estão corretas. Alternativa 3: Apenas as alternativas I e IV estão corretas. Alternativa 4: Apenas as alternativas I, II e III estão corretas. Alternativa 5: Apenas as alternativas I, III e IV estão corretas.

Answer 1

alternativa 4 está correta na minha opinião