Ano:2018Banca:Fundação Carlos ChagasÓrgão:Prefeitura Municipal de São LuísProva:FCC - 2018 - PMSL - Auditor Fiscal de Tributos I - Tecnologia da Informação (TI)
Considere a função abaixo na forma de pseudocódigo.
função teste (x,n,p[0..7]: inteiro): inteiro
var y, j, d: inteiro
y ← 0
d ← n - 1
enquanto (y <= d) faça
j ← (y + d) / 2
se (p[j] = x) então
retorne j
fim_se
se (p[j] < x)
então y ← j + 1
senão d ← j - 1
fim_se
fim_enquanto
retorne -1
fim_função
Se a função teste receber o valor 9 para x, 8 para n e o vetor [7, 10, 42, 88, 100, 123, 401, 502] para p, o retorno da função será