当前位置: 高中信息技术 / 单选题
  • 1. (2021高二下·宁波期末) 某查找算法 VB程序段如下:

    ans = 0: L  = 0: R = 7

    key = 2 ^ (Int(Rnd * 5))

    Do While L <= R

        m = (L + R + 1) \ 2

        If a(m) > key Then

            L = m + 1

            ans = ans + 1

        Else

            R = m - 1

            ans = ans - 1

        End If

    Loop

    数组 a(0)到 a(7)的值依次为16,16,8,8,4,2,2,1,该程序运行后,ans 的值不可能的是(     )

    A . 0 B . -4 C . 1 D . -1

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