Question

Considere o seguinte vetor V=[1,2,3,4,5,6,7,8,9,10] e o algoritmo BuscaBinaria() descrito em seguida. Suponha que o valor a ser pesquisado é x=2. Nesse contexto, assinale a alternativa que descreve CORRETAMENTE a sequência das chamadas realizadas até a identificação de x.

a.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,5,7).

b.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,5,9).


c.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,3,7).


d.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,3).


e.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,5).

Answer 1

Resposta

d.BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,3).

Explicação

Cada número corresponde a uma casa, sendo que a primeira inicia com o 0 sendo 0,1,2,3,4,5,6,7,8,9 portanto a busca binária = q(p+r)/2 portanto 0+9/2 =4,5(não sei porque em todos os exemplos arredonda pra 4) no resultado 4 não está o vetor pois 4 corresponde ao número 5

Realiza uma nova busca binária (x,V,p,q-1) ou seja 4-1 logo =q(p+r)/2 se torna 0+3/2 o resultado é 1. 1 é a correspondência ao número procurado 2. por isso a resposta é (x,V,p,q-1) (2,V,0,3)

Answer 2

Resposta:

d. BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,3).