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. 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.

Answer 1

I e IV, pode botar aí

Answer 2

Apenas as alternativas I e IV estão corretas.

É preciso que os desenvolvedores de softwares implementem métodos de busca em sua carreira profissional, sendo assim, existem várias técnicas.

Um exemplo é a busca linear indexada, que consiste em uma otimização da busca linear simples, muito utilizada para a identificação de que o alvo não encontra o vetor.

Outro exemplo é a busca por interpolação que se caracteriza por ser mais lenta que a busca sequencial. E a busca binária que é inferior à busca sequencial.

Bons estudos!