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

    Key = Int(Rnd * 49) * 2 + 1

    s = 0: i = 1: j = 10

    Do While i <= j

      m = (i + j) \ 2

      If Key = a(m) Then Exit Do

      If Key < a(m) Then

        j = m - 1: s = s * 2

      Else

        i = m + 1: s = s * 2 + 1

      End If

    Loop

    数组元素a(1)到a(10)的值依次为“3,13,15,20,28,35,45,52,63,97”,执行该程序段后,s的值不可能为(    )

    A . 1 B . 5 C . 9 D . 14

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