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
参考答案
继续答题:下一题