试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:普通

教科版高中信息技术选修一 对分查找变式

某对分查找算法的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
举一反三
返回首页

试题篮