Magna Concursos

Analise o vetor ordenado:

[3, 8, 12, 15, 19, 27, 31].

Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.

 

Provas

Questão presente nas seguintes provas