当前位置: 高中信息技术 / 单选题
  • 1. (2019高三上·浙江月考) 某对分查找算法的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 = 2 * s

    Else

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

    End If Loop

    数组a(1)到a(10)的值依次为“2,6,7,15,20,24,27,43,52,63”,执行该程序段后,s的值不可能为(  )

    A . 2 B . 3 C . 5 D . 15

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