Considere o algoritmo abaixo, que atua sobre listas lineares:

funcao X(V: vetor de inteiros, inicio: inteiro, fim: inteiro, k: inteiro)

i ← (inicio + fim) /2;

se (V[i] = k) entao

retorne i;

fim_se

se (inicio = fim) entao

retorne -1;

senao se (V[i] < k) então

X(V, i+1, fim, k)

senao

X(V, inicio, i-1, k)

fim_se f

fim_se

fim

Assinale a alternativa que corresponde ao que este algoritmo executa.