第三节 排序算法的程序实现
第三节 排序算法的程序实现
一、选择题
1.关于排序和查找,以下说法正确的是( )
A.冒泡排序算法中,数据的交换次数与比较次数一定相同
B.选择排序算法中,若某一趟排序中数组元素没有发生过交换,则数组已有序
C.有10个数据的数组,用顺序查找算法查找某个数,查找不成功的时,查找次数为11次
D.有10个数据的有序数组,利用二分查找算法查找某个数,最多的查找次数为4次
2.编写VB程序生成一个n行n列的数字矩阵(数组元素为1-99之间的随机整数),显示在列表框Listl中,并在列表框List2中输出每行的最大值及其所在的位置。
Const n=4
Dim a(1 To n * n) As Integer, i As Integer,j As Integer,w As Integer
Dim s As String,pos As Integer,Max As Integer
For i=1 To n
Max=0:s=""
For j=1 To n
pos= ①
a(pos)=Int(1+Rnd * 99)
s=s+Str(a((pos))
If ② Then
Max=a(pos)
w=j
End If
Next j
Listl. AddItem s
试卷第1页,共1页
学科网(北京)股份有限公司
List2. AddItem i &"行"& ③ &"列最大:"& Max
Next i
划线处的代码应为( )
A.①(i-1)* n+j ②a(pos)>Max ③w
B.①I * n+j ②a(pos)>Max ③j
C.①(i-1)* n+j ②a(j)>Max ③w
D.①i * n+j ②a(j)>Max ③j
3.有如下程序段:
i=1
Do while i<=2
j=1
Do while j<=7-i
If a(j) > a(j+1) Then
t = a(j): a(j) = a(j+1): a(j+1) = t
End If
j=j+1
Loop
i=i+1
Loop
数组元素a(1)到a(7)的值依次为“44,24,33,67,77,58,12”,经过该程序段“加工”后,数组元素a(1)到a(7)的值依次为 ( )
A.24,33,44,58,12,67,77 B.12,24,33,67,77,58,44
C.12,24,44,33,58,67,77 D.44,24,33,58,12,67,77
4.有如下ⅤB程序段:
'生成6个随机正整数,依次存入数组元素a(1)到a(6),代码略
For i=1 To 2
For j=6 To i+ 1 Step-l
If a(j)Mod 3 >a(j-1)Mod 3 Then
t=a(j):a(j)=a(j-1):a(j-1)=t
End If
Next j
Next i
执行上述程序段后,下列选项中,a(1)到a(6)各元素值不可能的是( )。
试卷第2页,共1页
学科网(北京)股份有限公司
A.2,1,4,3,6,7
B.5,2,1,7,8,3
C.7,7,6,3,3,1
D.8,7,4,3,3,2
5.某对分查找算法的VB程序段如下:
Dim d(1 to 63)As Integer
For i=1 to 63
d(i)=i
Next i
s=0:i=1:j=63
Key=Int(Rnd*63)+1
Do While i<=j
m=(i+j)\2
If Key=d(m)Then Exit Do
If Key<d(m)Then
j=m-1:s=2*s
Else
i=m+1:s=2*s+1
End If
Loop
Label1.Caption=Str(s)
若运行该程序段后,标签 Label1中显示的结果是 28,则查找的Key值是( )
A.28 B.29 C.57 D.58
6.有如下VB程序段:
Const n=7
For i = 1 To 2
For j = i To n - i
If a(j) < a(j + 1) Then
t = a(j): a(j) = a(j + 1): a(j + 1) = t
End If
Next j
k = i
For j = i + 1 To n - i
试卷第3页,共1页
学科网(北京)股份有限公司