浙教版（2019）選修1《5.3 數(shù)據(jù)排序》2022年同步練習(xí)卷
發(fā)布：2024/4/20 14:35:0
一、求指定次數(shù)后的排序結(jié)果
-
1．籃球聯(lián)賽中，有5個(gè)班級(jí)的比賽積分依次為14，11，13，8，9．若采用冒泡排序算法對(duì)其進(jìn)行從小到大排序，則完成第二遍時(shí)的結(jié)果是（ ）
組卷：6引用：3難度：0.5 -
2．有一個(gè)數(shù)組，采用冒泡排序，第一遍排序后的結(jié)果為：4，10，5，32，6，7，9，17，24那么該數(shù)組的原始順序不可能的是（ ?。?/h2>
組卷：18引用：3難度：0.9
二、求交換次數(shù)、比較次數(shù)
-
3．對(duì)10個(gè)數(shù)據(jù)進(jìn)行冒泡排序，需要比較的次數(shù)是（ ?。?/h2>
組卷：10引用：2難度：0.5 -
4．現(xiàn)有5個(gè)學(xué)生的身高（單位：cm）依次為172、177、180、168、165，采用冒泡排序?qū)@5個(gè)學(xué)生的身高數(shù)據(jù)進(jìn)行從低到高排序，總共需要的交換次數(shù)為（ ?。?/h2>
組卷：0引用：1難度：0.4 -
5．有如下數(shù)據(jù)：136，97，160，111，101，77，36，46，經(jīng)過(guò)冒泡排序成為新的序列：36，46，77，97，101，111，136，160，其中數(shù)字77經(jīng)過(guò)的交換次數(shù)為（ ?。?/h2>
組卷：15引用：2難度：0.7
三、字符串冒泡
-
6．已知數(shù)組a的原始數(shù)據(jù)為['400'，'33'，'44'，'300'，'8']，現(xiàn)通過(guò)下列排序程序?qū)?shù)組加工后，數(shù)組元素的值依次為（ ?。?br />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]
執(zhí)行該段程序后，數(shù)組a中的元素不可能為（ ?。?/h2>組卷：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
執(zhí)行該段程序后，下列說(shuō)法不正確的是（ ?。?/h2>組卷：3引用：2難度：0.4