浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（3）
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．采用冒泡排序算法對某數(shù)據(jù)序列進(jìn)行排序，經(jīng)過第一輪排序后的結(jié)果是“2，8，3，9，5，6，7”，那么原數(shù)據(jù)序列不可能的是（ ?。?/h2>
組卷：14引用：4難度：0.5 -
2．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對三個(gè)序列進(jìn)行升序排序，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（ ?。?/h2>
組卷：13引用：5難度：0.5 -
3．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”、“7，1，6，8，3”、“9，8，7，6，5”。用冒泡排序算法分別對三個(gè)序列進(jìn)行升序排列，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（ ）
組卷：0引用：1難度：0.4
一、選擇題
-
9．有如下python程序段：
n=0；i=1；f=True；c=0；a=[10，16，82，36，51，87]
while i＜=5 and f：
n=n+1；f=False
for j in range（5，i-1，-1）：
c+=1
if a[j]＜a[j-1]：
a[j]，a[j-1]=a[j-1]，a[j]
last=j；f=True
i=last+1
經(jīng)過該程序段“加工”后，下列說法不正確的是（ ?。?/h2>組卷：2引用：1難度：0.4 -
10．有python程序段，實(shí)現(xiàn)功能是對a數(shù)組從小到大排序：
a=[8，4，6，1，2，5，3，9，7，0]；i=0
while i＜9：
k=i；i=9
for j in range（9，k,-1）：
if a[j]＜a[j-1]：
a[j]，a[j-1]=a[j-1]，a[j]
______
則橫線處的語句可為（ ?。?/h2>組卷：0引用：1難度：0.6