

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
O pseudocódigo a seguir serve de referência para as duas próximas questões.
function xpto (k as integer, L[] as integer,
tamanho as integer) as integer
n1 = 1;
n2 = tamanho;
x = (n1 + n2) \ 2;
while n1 < n2 and L[x] <> k
begin
if k < L[x] then
n2 = x - 1
else
n1 = x + 1
endif;
x = (n1 + n2) /
end;
if k == L[x] then
return x
else
return -1
endif;
É dado que a indexação do array de inteiros começa em 1, que o operador “\” denota a divisão inteira, e que o array deve estar ordenado em ordem crescente, sem duplicações
Assinale o valor retornado para:
xpto (9, [2, 3, 6, 8, 9, 10, 20, 99], 8)
-1.
5.
7.
9.
99.