Questão 1078952

Tecnologia da Informação · 2018

Questão

ID 1078952

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2018 Banca: FCC - Fundação Carlos Chagas Órgão: Prefeitura Municipal de São Luís


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á

Alternativas da questão 1078952
Pular para o conteúdo principal