试题 试卷
题型：单选题 题类：常考题 难易度：普通
浙江省高中信息技术 查找算法及程序实现同步练习
i=1:j=7:x=“high”
Do While i <=j
m=(i+j)\2
If a(m)=x Then Exit Do
If a(m) > x Then
j=m-1
Else
i=m+1
End If
Loop
执行完上述代码后，根据最终变量值判断下列表达式，其中成立的是（ ）
L = 1: R = 10: Key = 21
Do While L <= R
m = (L + R) \ 2
If a(m) <= Key Then
L = m + 1
R = m - 1
数组元素 a(1)到 a(10)的值依次为“ 3， 9， 21， 21， 21， 21， 27， 28， 39， 40”，执行该程序段，变量R、a(R)的值分别是（ ）
t = "": i = 1 : j = 9 : f = False
Do While i <= j And Not f
m = (i + j) \ 2
t = t + Str(m)
If a(m) = key Then
t =t +“#”
f = True
ElseIf a(m) > key Then
i = m + 1
t = t + "→"
j = m - 1
t = t + "←"
数组元素 a(1)到 a(9)的值依次为“68、56、52、36、32、28、26、22、20”，执行该程序段，t的值可能是（ ）
Key = Val(Text1.Text) \10 Text2.Text = ""
i = 1: j = 9: f = False
Do While i <= j And Not f m = (i + j)\ 2
If a(m) Mod 10 = Key Then search = m: f = True
ElseIf a(m) Mod 10 > Key Then i = m + 1
j = m - 1 End If
Text2.Text = Text2.Text + Str(m) Loop
执行完该程序段后，Text2中显示的内容是（ ）
试题篮
