试题

试题 试卷

logo

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

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

数组元素a(1)-a(2*n)中存储的一批正整数,以两个数为一组,每组中两个数均比前面一组的两个数要大。现用对分查找的思想,设计一个在数组a中查找数据key的程序,如果找到key,在标签Label1上显示“yes”,否则显示“no”。

Key=Val(Text1.Text)

i=1:j=n*2:flag=False

Do While i+1<=j And Not flag

    m=(i+j)\2

    If  Then m=m-1

    If a(m)=Key or a(m+1)=Key Then

        Flag=True

    Elseif a(m)>key Then

           

    Else

       

    End if

Loop

If a(i)=Key Or a(j)=Key Then flag=True

If flag Then Label1.Caption=“yes” Else Label1.Caption=“no”

划线处的代码正确的是(     )

A、①m Mod 2=1  ②j=m-1   ③i=m+2 B、①m Mod 2=0  ②j=m-1   ③i=m+2 C、①m Mod 2=1  ②j=m-2   ③i=m+2 D、①m Mod 2=0  ②j=m-2   ③i=m+2
举一反三
返回首页

试题篮