当前位置: 高中信息技术 / 单选题
  • 1. (2020·浙江) 某对分查找算法的VB程序段如下:

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

    key= Val(Text1. Text)

    i=1:j=9

    Do While i<=j

        m=(i+j)\2

        If(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

微信扫码预览、分享更方便