选择题 0.4 引用1 组卷37
某对分查找算法的 VB 程序段如下:
n = 0: i = 1: j = 6
Key = Val(Text1.Text)
Do While i <= j
m=(i+j)\2
n=n+1
If Key = d(m) Then Exit Do
If Key < d(m) Then j = m - 1
Else i= m + 1
Loop
If i <= j Then s = m – n
Else s = n
数组 d(1)到 d(6)的值依次为“4,6,9,13,20,25”,输入某个 Key 值后,运行该程序段后,变量 s 结果为 3,则 输入 key 的值不可能是( )
n = 0: i = 1: j = 6
Key = Val(Text1.Text)
Do While i <= j
m=(i+j)\2
n=n+1
If Key = d(m) Then Exit Do
If Key < d(m) Then j = m - 1
Else i= m + 1
Loop
If i <= j Then s = m – n
Else s = n
数组 d(1)到 d(6)的值依次为“4,6,9,13,20,25”,输入某个 Key 值后,运行该程序段后,变量 s 结果为 3,则 输入 key 的值不可能是( )
A.25 | B.20 | C.5 | D.3 |
2020·浙江·一模