2023-2024学年浙教版高一下学期第五章第四节 查找算法的程序实现
2023-2024学年浙教版高一下学期第五章第四节 查找算法的程序实现
一、选择题
1.有如下 VB 程序段:( )
s = "AAABBBCCCCDDEFF"
i = 1: j = Len(s): Key = "H": v = ""
Do While i <= j
m = (i + j) \ 2
c = Mid(s, m, 1)
If c = Key Then Exit Do
If c > Key Then
j = m - 1: v = v & c
ElseIf c < Key Then
i = m + 1: v = v & c
End If
Loop
执行完以上程序后,v的值为
A.CDFF B.CDF C.CDEF D.DEF
2.有如下程序段:
m = 1:n = 12
key = Val(Text1. Text)
mid =(m+ n+1)\2
Do While a(mid)<> key And m <= n
If a(mid)> key Then
n = mid-1
left = left +1
Else
m = mid +1
End If
mid =(m +n)\2
sum = sum +1
Loop
数组a(1)至a(12)中的数据分别为2,3,8,16,19,27,29,32,49,64,72,99,在文本框Text1中输入19,运行该程序段,则变量sum和left的值分别为( )
试卷第1页,共1页
学科网(北京)股份有限公司
A.1 1 B.1 2 C.2 1 D.2 2
3.某对分查找算法的 VB 程序段如下:
Key = Val(Text1.Text): s = ""
i = 1: j = 10
Do While i <= j
m = (i + j) \ 2
If a(m) <= Key Then
i = m + 1
s = s + "R"
Else
j = m - 1
s = s + "L"
End If
Loop
Text2.Text = s
数组元素 a(1)到 a(10)的值依次为“1,4,6,10,16,16,16,18,21,33”。在文本框 Text1中输入 16 后,该程序段的输出结果与输入下列值的输出结果相同的是( )
A.10
B.12
C.17
D.18
4.把学生成绩由高到低排序后,按姓名在前、成绩在后的顺序依次存储在数组a中。例如(“蒙多”,“94”,“C罗”,“688”,“卢本伟”,“85”......设计一个VB程序,利用对分查找思想实现在数组a中查找成绩为Key的学生姓名。程序段如下:
i=l:j=n 'n代表学生数量
Key=Val(Text1.Text)
Do While i<=j
m=
If Val(a(m))>Key Then i=m\2+1 Else j=m\2-1
Loop
Listl.Clear
j=j+1
试卷第2页,共1页
学科网(北京)股份有限公司
Do While j<=n
If Val(a(2*j))=Key Then Listl.AddItem a(2*j-1)+""+a(2*j) Else Exit Do
j=j+1
Loop
上述程序中方框处可能的语句是( )
A.(i+j)\2*2 B.((i+j)\2)*2 C.(i+j)\2 D.((i+j)\2)/2
5.某对分查找算法的VB程序段如下:
key = Val(Text1.Text)
s = ""
i = 1: j = 10
Do While i <= j
m = (i + j) \ 2
s = s + Str(m)
If a(m) = key Then Exit Do
If a(m) > key Then j = m - 1 Else i = m + 1
Loop
Label1.Caption = s
数组元素a(1)到a(10)依次存放10个升序的整数。在文本框Text1中输入一个任意整数执行该程序段,标签Label上中显示的内容可能的是( )
A.5 2 3 1 B.5 3 2 4 C.5 8 6 7 D.5 8 9 7
6.某查找算法的部分VB程序代码如下:
i=1:j=8:k=0
key=95
Do While i<=j
k=k+1
m=Int((i+j)/2)
If key=a(m) Then Exit Do
If key<a(m) Then j=m-1 Else i=m+1
Loop
数组元素a(1)到a(8)的数据依次为“12,28,49,56,57,88,95,100”,该程序运行过程中,当变量k的值为2时,对应查找的a(m)值是( )
A.28 B.56 C.88 D.95
7.数组a为一组正整数,奇数在前,偶数在后。奇数与偶数已分别按升序排序。依据对分查找思想:设计一个在
试卷第3页,共1页
学科网(北京)股份有限公司