类型:选择题 难度系数:0.15 所属科目:高中信息技术
某对分查找算法的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
学霸推荐