浙教版（2019）选修1《5.3 数据排序》2022年同步练习卷
发布：2024/4/20 14:35:0
一、求指定次数后的排序结果
-
1．篮球联赛中，有5个班级的比赛积分依次为14，11，13，8，9．若采用冒泡排序算法对其进行从小到大排序，则完成第二遍时的结果是（ ）
组卷：6引用：3难度：0.5 -
2．有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能的是（ ）
组卷：18引用：3难度：0.9
二、求交换次数、比较次数
-
3．对10个数据进行冒泡排序，需要比较的次数是（ ）
组卷：10引用：2难度：0.5 -
4．现有5个学生的身高（单位：cm）依次为172、177、180、168、165，采用冒泡排序对这5个学生的身高数据进行从低到高排序，总共需要的交换次数为（ ）
组卷：0引用：1难度：0.4 -
5．有如下数据：136，97，160，111，101，77，36，46，经过冒泡排序成为新的序列：36，46，77，97，101，111，136，160，其中数字77经过的交换次数为（ ）
组卷：15引用：2难度：0.7
三、字符串冒泡
-
6．已知数组a的原始数据为['400'，'33'，'44'，'300'，'8']，现通过下列排序程序对数组加工后，数组元素的值依次为（ ）
for i in range（1，4）：
for j in range（4，i-1，-1）：
if a[j]＞a[j-1]：
a[j]，a[j-1]=a[j-1]，a[j]组卷：0引用：1难度：0.4
八、其他类型
-
19．有如下程序段：
import random
a=[]
for i in range（6）：
a.jye.ai（random.randint（10，99））
for i in range（1，3）：
for j in range（0，6-i）：
if a[j]%10＞a[j+1]%10：
a[j]，a[j+1]=a[j+1]，a[j]
执行该段程序后，数组a中的元素不可能为（ ）组卷：3引用：1难度：0.4 -
20．有如下Python程序段：
a=[10，16，82，36，51，87]
n=0；i=1；f=True
while i＜=5 and f：
n+=1；f=False
for j in range（5，i-1，-1）：
if a[j]＜a[j-1]：
a[j]，a[j-1]=a[j-1]，a[j]
last=j
f=True
i=last+1
执行该段程序后，下列说法不正确的是（ ）组卷：3引用：2难度：0.4
