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,0,3).


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

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


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


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

Answer 1

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