IDNLearner.com, a plataforma que conecta perguntas a respostas de especialistas. Encontre as soluções que você precisa de maneira rápida e precisa com a ajuda de nossos membros.
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.
Sagot :
Valorizamos cada uma de suas contribuições. Continue fazendo perguntas e fornecendo respostas. Juntos, alcançaremos grandes realizações e aprenderemos muito. IDNLearner.com é sua fonte para respostas precisas. Obrigado pela visita e esperamos ajudá-lo novamente em breve.