A busca ____________ é o algoritmo mais simples de busca, ele percorre todo a coleção comparando a chave com o valor do elemento em cada posição. Já a busca _____________ é eficiente para uma estrutura de dados ordenada.
Respostas
Resposta: A busca Sequencial é o algoritmo mais simples de busca, ele percorre todo a coleção comparando a chave com o valor do elemento em cada posição. Já a busca Binária é eficiente para uma estrutura de dados ordenada.
Explicação: A busca sequencial vai percorrendo item por item do vetor para encontrar o elemento desejado.
Ex: Na lista 5,8,1,5,3,2
Para encontrar o valor 3. Ele verificar a primeira posicão ( valor 5) não é o desejado, vai para a próxima posição (valor 8) não, vai para o próx (valor 1). Faz isso até encontrar o valor desejado.
A busca binária vai quebrando o vetor ao meio até encontrar o valor desejado. Para isso a lista tem que estar ordenada.
Ex: Na lista 0,1,2,3,4,5,6,7,8,9,10
Para encontrar o valor 0, primeiro ele identifica o meio na lista (valor 5), como o valor procurado é menor que 5, tudo que está acima de 5 foi descartado. Então sobrou uma sublista: 0,1,2,3,4,5. Novamente ele vai quebrar, identificar o meio e descartar o que não interessa. Agora o meio da lista é o 2 e 3. Então ele descarta o 4 e 5 e vai varrer o que sobrou.
Espero ter ajudado.