（加试题）用如下对分查找算法VB.程序段,对数组a中7个有序数据“20,30,35,42,46,50,53”进行查找。i=1:j=7:x=45DoWhilei&_刷题宝

题干

（加试题）用如下对分查找算法 VB.程序段,对数组 a 中 7 个有序数据“20,30,35,42,46,50,53”进行查找。
i = 1 : j = 7 : x = 45
Do While i <= j
m = (i + j) \ 2
If a(m) = x Then Exit Do ‘Exit Do 退出 Do 循环 If a(m) > x Then
j = m - 1
Else
i = m + 1
End If
Loop
执行完上述代码后，根据最终变量值判断下列表达式，其中成立的是

A．i = j
B. i = m + 1

B．j = m - 1

C．j = m

上一题下一题 0.99难度选择题更新时间:2019-05-06 08:19:03

答案(点此获取答案解析）

同类题1

有如下程序段：

数组元素a(1)到a(10)的值依次为“66，34，12，59，21，26，18，45，20，16”，经过该程序段“加工”后，数组元素a(1)到a(10)的值依次为（）

A．66，12，16，34，18，59，21，26，20，45

B．12，16，18，20，21，26，34，45，59，66

C．66，59，45，34，12，26，21，20，18，16

D．12，16，18，66，34，20，59，21，26，45

同类题2

（加试题）某对分查找算法的VB程序段如下：
i = 1: j = 8: c = 0
Do While i <= j
c = c + 1
m = Fix((i + j) / 2)
If key = b(m) Then Exit Do 'Exit Do表示退出循环
If key < b(m) Then j = m - 1 Else i = m + 1
Loop
数组元素b(1)到b(8)的值依次为 “22,32,39,48,71,82,96,106”。若该程序段运行结束后，c的值为2，则key的值是

同类题3

数组a中的数据存放情况如下表：若用对分法查找数值8，需要查找（）次。

a1	a2	a3	a4	a5	a6	a7	a8	a9	a10	a11	a12
2	5	8	10	21	23	36	37	41	47	52	55

同类题4

某对分查找算法的VB程序如下：
n=0
i=1
j=6
key=val(Text1.text)
f=False
Do While i<=j And Not f
m=(i+j+1)\2
n=n+1
If key=d(m) Then
f=True
ElseIf key>d(m) Then
j=m-1
Else
i=m+1
End if
Loop
数组元素d（1）到d（6）的值依次为“87，72,53,41,29,18”，若该程段运行结束后，n的值为2，则key的值是（）

同类题5

（加试题）某程序的部分代码如下：
Dim a(1 to 8) As Integer
Dim i As Integer ,k As Integer,key As Integer
Key=Val(Tet1.Text)
For i=1 to 8
If a(i)= key Then k=i
Next i
数组元素a(1)到ａ(8)的数据依次为“6、68、9、25、56、67、25、11”，查找元素key为25，则程序执行后，变量ｋ的值为（）

相关知识点