组卷题库 > 高中信息技术试卷库
试题详情
数组元素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
知识点
参考答案
采纳过本试题的试卷
教育网站链接