Algoritmo I

1 procedimento busca_binária(v: vetor[1..N] de inteiros;

2 x, min, max: inteiro ): inteiro

3 variáveis

4 meio: inteiro;

5 início

6 se max < min então

7 retorna !1;

8 meio := (min + max)/2;

9 se v[meio] = x então

10 retorna meio;

11 se x < v[meio] então

12 retorna busca_binária(v, x, min, meio-1);

13 senão

14 retorna busca_binária(v, x, meio+1, max);

15 fim

Algoritmo II

1 var

2 i: inteiro;

3 início

4 i := 1; N:=10

5 enquanto i <= N e v[i] <> x faça

6 i := i + 1;

7 fim

8 se i > N então

9 retornar !1; /* N achou o elemento buscado */

10 senão

11 retornar i; /* Encontrou na posição i */

12 fim

Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.