登录  注册

首页->2020年浙江高考技术

11.某对分查找算法的VB程序段如下:

'数组元素f(1)到f(9)赋初值为0,代码略

key= Val(Text1. Text)

i=1:j=9

Do While i<=j

m=(i+j)\2

f(m)=1

If a(m)= key then Exit Do'Exit Do表示退出循环

If a(m)> key Then j=m-1 Else i= m +1

Loop

整型数组元素a(1)到a(9)为升序序列,在文本框 Text1中输入待查找数,执行该程序段后,下列选项中,f(1)到f(9)各元素值不可能的是(    )

(A)1,1,0,0,1,0,0,0,0

(B)0,0,0,0,1,0,0,0,0

(C)0,0,0,0,1,1,1,1,0

(D) 0,1,1,1,1,0,0,0,0

参考答案
继续答题:下一题
微考学堂微考学社
考试