组卷题库 > 高中信息技术试卷库
试题详情
数组a为一组正整数,其奇数下标的数组元素是升序排序的奇数,偶数下标的数组元素是升序排序的偶数依据对分查找思想,设计一个在数组a中查找数据key的程序。实现该功能的VB程序段如下:

key=Val(Text1. Text):i=1:j=10

Do While i <=J

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

    If key Mod 2+ a(m) Mod 2= 1 Then m=m-1

    If a(m)= key Then

        List 1. AddIton"找到了!": Exit Do

    ElseIf a(m)> key Then

        j=m-2

    Else

        i=m+2

    End If

Loop

If i>j Then List1. AddItem "未找到此数"

如果数组元素a(1)到a(10)的数据依次是“1,4,5,6,11,10,23,16,25,20”,key的值为1,则执行上述程序段,变量m依次被赋值为(    )

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