2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现
2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现
一、选择题
1.在信息加工中,经常要对被处理的数据进行排序,数据的排序有多种方法,冒泡法是一种常用的排序方法,在排序时经常要进行数据的交换。下列四个选项中,( )不能正确地将x和y两个变量中的数据进行交换。
A.x = y y = x x = x - y | B.x = x + y y = x - y y = m | C.m = x x = y x = y - x | D.x = x - y y = x + y |
A.A B.B C.C D.D
2.有如下VB程序段:
For i=1 To 6
a(i) =Int(Rnd()*10)+1
If a(i) Mod 2=i Mod 2 Then i=i-1
Next i
For i=1 To 2
For j= 6 To i+2 Step -1
If a(j)>a(j-2) Then
t=a(j):a(j)=a(j-2):a(j-2)=t
End If
Next j
Next i
执行程序后,数组a各元素可能是( )
A.7,6,5,4,3,2 B.6,7,4,5,2,3 C.11,8,9,6,7,4,5 D.2,5,6,9,8,11
3.编写程序,实现功能:通过双向排序,使数组元素a(1)到a(n)升序排列。
Const n =10
Dim a(1 To n)As Integer
’随机生成10个1-100之间的数存储在数组a中,代码略
For i=1 to n\2
For j=(1)To i+1 Step-1
If a(j)<a(j-1)Then t = a(j):a(j)=a(j-1):a(j-1)=t
Next j
For k=i+1 To (2)
If a(k)>a(k +1)Then t =a(k):a(k)= a(k +1):a(k+1)=t
试卷第1页,共1页
学科网(北京)股份有限公司
Next k
Next i
划线处可选代码为:
①2 ②n-i+1 ③n ④n-i
则(1)、(2)处语句依次为( )
A.①③ B.③① C.②④ D.③②
4.有如下VB程序段:
For i = 1 To 6
a(i) = Int(Rnd * 10) + 1
Next i
For i = 1 To 5
If i Mod 2 = 1 And a(i) > a(i + 1) Then
t = a(i) : a(i) = a(i + 1) : a(i + 1) = t
Else
a(i) = a(i) + 1
End If
Next i
执行该程序段后,a(l)~a(6)各元素可能的值是
A.11,11,7,9,3,9 B.6,2,8,10,5,9
C.6,9,3,7,8,12 D.3,9,0,8,2,7
5.某排序算法的VB程序段如下:
k=1
For i=1 To 2
For j=1 To 6-2*i
If k* a(j)<k*a(j+2)Then
t=a(j): a(j)=a(j+2): a(j+2)=t
End if
k=-k
Next j
Next i
数组元素a(1)到a(6)的初始值依次为“15,11,58,38,26,9”,该程序段执行后,数组a元素的值分别为( )
A.58,9,26,11,15,38
B.58,38,26,11,15,9
试卷第2页,共1页
学科网(北京)股份有限公司
C.15,38,26,11,58,9
D.58,38,26,15,11,9
6.有如下VB程序段:
For i=1 To 2
For j=1 To 5-i
If a(j+1)<a(j) Then t=a(j):a(j)=a(j+1):a(j+1)=t
Next j
Next i
数组a(1)到a(5)中数据分别为56,23,78,11,8,执行上述VB程序段后,数组元素的值分别为( )
A.8,11,23,56,78 B.23,11,8,56,78
C.11,8,23,56,78 D.8,11,56,23,78
7.现有数组d如下:
d(1) | d(2) | d(3) | d(4) | d(5) | d(6) | d(7) | d(8) |
10 | 12 | 21 | 6 | 15 | 5 | 3 | 18 |
若按降序排列,采用选择排序算法选出最大值进行比较和交换,那么在第4轮的数据处理过程后,d(8)的值是( )。
A.21 B.6 C.5 D.12
8.某排序算法的VB程序段如下:
'读取n个整数,依次存入a(1)到a(n)中,代码略
For i=1 To n - 1
For j=n To i+ 1 Step -l
If a(j)>a(j-1)Then t=a(j):a(j)=a(j-1):a(j-1)=t
Next j
Next i
执行上述程序段,下列说法正确的是( )
A.交换过位置的数据,可能会再回到其初始位置
B.执行完成后,数组元素a(1)到a(n)从小到大排列
C.若n为5,整个排序过程总的比较次数是20
D.整个排序过程总的交换次数至少为1
9.下列VB程序段的功能为:生成n个不重复的随机整数,保存在数组a中,并升序排序。
Const n = 6
试卷第3页,共1页
学科网(北京)股份有限公司