Questões de Concurso Público Colégio Pedro II 2010 para Técnico de Tecnologia da Informação

Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.

Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados .

Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.

Considerando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.

Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.