2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现
2023-2024学年浙教版高一下学期第五章第三节 排序算法的程序实现
一、选择题
1.a(1)=17:a(2)=16:a(3)=12:a(4)=18:a(5)=15:a(6)=13:a(7)=17:a(8)=20
i=2
Do While i <=8
If i mod 2=0 and a(i)>a(i-1)then
t=a(i):a(i)=a(i-1):a(i-1)=t
Else If a(i-1) mod 2=1 then
a(i-1)=a(i-1)+1
End If
i=i+1
Loop
执行程序后,a数组各元素是( )
A.17,16,18,12,16,14,20,18
B.18,16,18,12,16,14,20,17
C.16,17,18,12,13,16,20,17
D.18,16,18,12,14,15,17,20
2.编写程序,实现功能:通过双向排序,使数组元素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
Next k
Next i
划线处可选代码为:
①2 ②n-i+1 ③n ④n-i
则(1)、(2)处语句依次为( )
A.①③ B.③① C.②④ D.③②
试卷第1页,共1页
学科网(北京)股份有限公司
3.有如下程序段:
s = 0
For i = 1 To 5
If a(i) Mod 2 = 1 Then s = s+1
Next i
For i = i To 4
If a(i) Mod 2 = 0 Then
For j = 5 To i + 1 Step-1
If a(j)Mod 2 = 1 Then
a(6)= a(i):a(i)= a(j):a(j)= a(6)
Exit For
End If
Next j
End If
Next i
For I = s+2 To 5
k = i-1
For j = i To 5
If a(k)> a(j)Then k = j
Next j
If k <> i-1 Then
a(6)= a(i-1):a(i-1)= a(k):a(k)= a(6)
End If
Next i
数组a(1)至a(5)中的数据分别为64,57,22,96,71,运行该程序段,数组a中数据依次为( )
A.22,57,64,71,96
B.71,57,22,96,64
C.71,57,22,64,96
D.57,71,22,64,96
4.有如下VB程序:
n = 7
For i = 1 To n \ 2
For j = n - i + 1 To i + 1 Step -1
试卷第2页,共1页
学科网(北京)股份有限公司
If a(j) Mod 10 > a(j – 1) Mod 10 Then
t = a(j): a(j) = a(j – 1): a(j – 1) = t
End If
Next j
Next i
已知a(1)到a(7)各元素初值分别是31、22、73、 54、 85、26、 37,运行上述程序后,a(1)到a(7) 各元素的值分别是
A.85、73、54、31、22、37、26 B.37、26、22、31、54、73、85
C.37、85、73、31、22、54、26 D.26、54、22、31、73、85、37
5.已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是 ( )
A.对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。
B.对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。
C.对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。
D.若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。
6.下表记录了6个数据的排序过程。分析表中数据可知,该排序采用的算法与排序方式分别为( )
A.冒泡排序,降序 B.选择排序,降序
C.冒泡排序,升序 D.选择排序,升序
7.下列说法正确的是( )
A.未优化过的选择排序和冒泡排序,比较次数肯定是相同的,所以交换次数也肯定相同
B.对包含7个数据的有序数组a进行对分查找,平均查找次数为17/7次
C.VB调用数据库时,rs. fields(1)指的是调用某数据表中某条记录第1个字段的值
D.使用选择排序时,若某--遍排序时,并没有数据进行交换,说明数据已经有序
8.关于排序和查找,以下说法正确的是( )
A.冒泡排序算法中,数据的交换次数与比较次数一定相同
B.选择排序算法中,若某一趟排序中数组元素没有发生过交换,则数组已有序
试卷第3页,共1页
学科网(北京)股份有限公司