Questão 842582

Analise o algoritmo de busca binária a seguir.

1 __busca-bin( v, x )

2 ____inf:=0; sup:=n; busca-bin:=-1;

3 ____enquanto inf ≤ sup faça

4 ______meio:= ⌊(inf + sup)/2⌋ ____% índice a ser buscado

5 ______se v[ meio ] = x então

6 _______busca-bin := meio ____% elemento encontrado

7 _______inf:= sup + 1

8 ____senão se v[ meio ] < x então

9 __________inf := meio + 1

10 ______senão sup := meio – 1

Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:

a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é: