Observe a função descrita pelo algoritmo abaixo.

Função Q (S, a, b, c)
Início
se b > c então
retorna 0
fim se
e:= | (b+c)/2 |
se S[e] = a então
retorna e
fim se
se a> S[e] então
retorna Q(S, a, e+1, c)
senão
retorna Q(S, a, b, e-1)
fim se
Fim
Se forem passados os seguintes valores como parâmetro
a=2 b=2 c=6
S = {2,4,6,8,10,12,14,16,18,20}

Qual será o valor retornado pela função Q?

Dados:

S {x} = elemento do vetor S situado na

posição x, sendo 1 < = x < = 10

| y | = maior inteiro menor ou igual a Y