组卷网 > 高中信息技术综合库 > 算法理论 > 算法实例的程序实现 > 查找算法及程序实现
题型:选择题 难度:0.15 引用次数:42 题号:11737695
有n个连续的自然数,删除首尾两端之外的其中一个数后存储在数组元素a(1)到a(n-1)中,利用对分查找算法找出这个数的某VB程序段代码如下:
Const n=10
i = 1: j = n - 1
Do While j - i >= 2
       m = (i + j) \ 2
       If (1) Then                      
            i = m
       Else
             (2)
       End If
Loop
Text1.Text = Str( (3) )               
上述程序中(1)(2)(3)划线处可选语句有:
① a(j) - a(m) =j-m                           ② a(m) - a(i) = m - i   
③ j = m – 1                                        ④ j = m
⑤ a(i) + 1                                          ⑥ a(i)
则上述程序中(1)、(2) 、(3) 划线处的代码依次为(     
A.①③⑤B.②④⑤C.①③⑥D.②④⑥
【知识点】 查找算法及程序实现

相似题推荐

选择题 | 困难 (0.15)
名校
【推荐1】数组a中存储了无序的数组元素,为了使a数组中的元素存储为左右交替上升,小赵依据选择排序思想设计了如下VB程序算法,为了实现上述功能,划线处应填入的代码为(     
L= 1:R=n
Do While L<R
       imin_l = L:imin_2=R
       For i=L +1 To R
        If a(i)< a (imin_1)Then
        imin_ 2 = imin_ 1
        imin_1=i
ElseIf a(i) < a(imin. _2) Then
imin_ 2= i
End If
Next i
If imin _1 <> L Then t = a(imin_ 1): a(imin_ 1) = a(L): a(L) = t
________________________
If imin_ 2 <> R Then t = a(imin_ 2): a(imin_ 2) = a(R): a(R) = t
L=L+1:R=R-1
Loop
A.If imin_1=L Then imin_1=imin_2
B.If imin_1=L Then imin._2=imin_1
C.If imin_2=L Then imin_1=imin_2
D.If imin_2=L Then imin_2=imin_1
2020-09-30更新 | 41次组卷
选择题 | 困难 (0.15)
真题
【推荐2】某对分查找算法的VB程序段如下:

s=""


        
        
        
Loop

数组元素a(1)到a(10)的值依次为“2,3,5,8,9,10,13,17,19,20”。在文本框Text l中输入待查找的数,执行该程序段,则文本框Text 2中显示的内容可能的是(       
A.9 3B.9 3 5C.9 17 19 13D.9 3 5 8 19
2020-01-10更新 | 301次组卷
选择题 | 困难 (0.15)
【推荐3】某对分查找算法的VB程序段如下:
i=1:j=8:t=0
Key=Int (rnd()*20)+10
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


Loop
数组元素a(1)到a(8)的值依次为“2,11,14,15,18,19,25,32”,该程序段运行结束后,变量t的最大值可能是(       
A.1B.2C.3D.4
2020-04-13更新 | 43次组卷
共计 平均难度:一般