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