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. observe, abaixo, um algoritmo de busca: 01 - busca(a, chave, início, final) 02 - se início <= final então 03 - meio <- início+(final-início)*(chave-a[início])/(a[final]-a[início]) 04 - se a[meio] = chave então 05 - retorne meio 06 - senão, se chave < a[meio] então 07 - retorne busca(a,chave,início,meio-1) 08 - senão, se chave > a[meio] 09 - retorne busca(a,chave,meio+1,final) 10 - senão 11 - retorne "elemento ausente" i - nesse algoritmo, é interessante que os elementos estejam distribuídos de forma homogênea, ao longo do arranjo. ii - esse algoritmo tem melhor desempenho quando aplicado a listas dinâmicas. iii - tal tipo de busca necessita que o arranjo esteja ordenado para funcionar. a partir disso, é possível classificar como correto o que se afirma em:

Answer 1

Resposta:

ñ entendi nada ??? como assim palavra chave ??