试题详情
选择题 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 的值不可能是(     
A.25B.20C.5D.3
2020·浙江·一模
知识点: 答案解析 【答案】很抱歉,登录后才可免费查看答案和解析!