组卷题库 > 高中信息技术试卷库
试题详情
已知一无序数组a中的元素为“90,15,40,72,65,32,81,6”,通过引入数组b存储数组a元素按升序排列时的下标,b数组元素为“8,2,4,6,5,3,7,1”,使得a(b(1)≤a(b(2))≤a(b(3))≤......≤a(b(n)),从而对a数组中的数据进行对分查找。部分程序如下:

i=1: j=8: c=0

key= Val(Textl. Text)

Do While i<=j

    m=Int((i+j)/2)

    t=b(m)

    c=c+1

    If a(t)=key Then p=t:Exit Do

    If a(t)<key Then

        i=m+1

    Else

        j=m-1

    End If

Loop

当文本框 Text1中输入的值为32时,程序运行结束后变量c的值为(    )

A、1
B、2
C、3
D、4
知识点
参考答案
采纳过本试题的试卷
教育网站链接