试题

试题 试卷

logo

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

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

某对分查找算法的VB程序段如下:

i=1: j=8: t=0

key=int(Rnd( )*7)+14

Do While i<=j

    m=int((i+j)/2)

    t=t+1

    if a(m)=key Then

        Exit Do

    Else

        if a(m)>Key Then

            j=m-1

        Else

            i=m+1

        End if

    End if

Loop

数组元素a(1)到a(8)的值依次为“2,11,14,15,18,19,20,22”,执行该程度段后,变量t的最大值可能是(    )

A、1 B、2 C、3 D、4
举一反三
返回首页

试题篮