5.3数据排序 同步练习 2022—2023学年高中信息技术浙教版(2019)选修1
数据排序
一 、选择题(每小题列出的四个备选项中只有一个是符合题目要求
的,不选、多选、错选均不得分)
1. 某场篮球联赛中,有5个班级的比赛积分依次为14,11,13,8,9。若 采用冒泡排序算法从右到左对其进行升序排序,则第二轮排序后
的结果是 ( )
A.8,11,13,14,9
B.8,9,13,14,11
C.8,9,14,11,13
D. 14,13,11,9,8
2. 采用冒泡排序算法对数据序列18,13,15,2,1,20进行排序,第一轮 排序后的结果为20,18,13,15,2,1,则完成整个序列的排序需要进 行数据交换的次数总共是 ( )
A.6 B.7
C.8 D.9
3. 对“842715”中的数字进行选择排序中的两遍“加工”即为某密码锁 的密码,则该密码可能是 ( )
A.842715
B.142785
C.872415
D.124578
4.某 Python程序如下:
a=[3,1,9,7,6,3]
n=len(a)
for i in range(1,n):
for j in range(n-2,i-2,- 1):
if a[jka[j+1]:
a[j],a[j+1]=a[j+1],a[j]
程序运行后,数组a的值是
A.[9,3,1,7,6,3]
B.[9,7,6,3,3,1]
C.[1,3,3,9,7,6]
D.[1,3,3,6,7,9]
5. 某 Python 程序如下:
def bubble sort(L):
length=len(L)
for iin range(1,3):
for j in range(length- 1,i- 1,- 1):
if L[j]<L[j- 1}:
L[j],L[j- 1]=L[j- 1],L[j]
a=[6,8,2,4,3,7]
bubble sort(a)
print(a)
程序运行后,输出的结果是
A.[2,3,4,6,7,8]
B.[8,7,6,4,3,2]
C.[2,3,4,6,8,7]
D.[2,3,6,8,4,7]
6. 某排序算法的Pythom程序如下:
a=[13,33,11,35,22,29]
for i in range(2):
for j in range(4-2*i):
if a[j]>a[j+2]:
a[j],a[j+2]=a[j+2],a[j]
print(a)
程序运行后,数组a 的值是
A.[11,13,22,29,33,35]
B.[11,13,33,22,29,35]
C.[11,29, 13,33,22,35]
D.[35,22,33,13,29,11]
7.某 Python程序如下:
a=[92,22, 11,98,96,71]
n=len(a)
for i in range(n):
for j in
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(a)
为实现n 个数的升序排序,划线处应填入的代码是
( )
( )
( )
A.range(i- 1)
B.range(n-2,i- 1,- 1)
C.range(i,n)
D.range(n- 1,n-i-2,- 1)
8. 某Python 程序如下:
a=[2,1,9,8,6,3]
cnt=0
fori in range(len(a)- 1,0,- 1):
flag=False
for j in range(i):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
flag=True
cnt+=1
if not flag:
break
程序运行后,变量cnt的值是
A.3 B.4
C.5 D.6
9. 某Python程序如下:
i=0
a=[44,24,33,67,77,58,12]
while i<2:
j=0
while j<len(a)-i- 1:
if a[j]<a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
j+=1
i+=1
print(a)
程序运行后,输出列表a的值是
A.[24,33,44,58,12,67,77]
B.[12,24,33,67,77,58,44]
C.[77,67,58,44,33,24,12]
D.[44,67,77,58,33,24,12]