有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) 划线处的代码依次为( )
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.②④⑥ |
更新时间:2020-12-02 09:41:47
|
【知识点】 查找算法及程序实现
相似题推荐
选择题
|
困难
(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
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 |
您最近一年使用:0次
选择题
|
困难
(0.15)
真题
【推荐2】某对分查找算法的VB程序段如下:
s=""
Loop
数组元素a(1)到a(10)的值依次为“2,3,5,8,9,10,13,17,19,20”。在文本框Text l中输入待查找的数,执行该程序段,则文本框Text 2中显示的内容可能的是( )
s=""
Loop
数组元素a(1)到a(10)的值依次为“2,3,5,8,9,10,13,17,19,20”。在文本框Text l中输入待查找的数,执行该程序段,则文本框Text 2中显示的内容可能的是( )
A.9 3 | B.9 3 5 | C.9 17 19 13 | D.9 3 5 8 19 |
您最近一年使用:0次