2015年浙江省信息技術(shù)高考復(fù)習(xí)試卷（1）（選考）
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．某書店在5所學(xué)校流動售書量（單位：本）分別是82、113、46、69、35．采用冒泡排序?qū)ζ溥M行排序，若完成第一遍時的結(jié)果是35、82、113、46、69，則完成第二遍時的結(jié)果是（ ?。?/h2>
組卷：5引用：1難度：0.9 -
2．下表記錄了6個數(shù)據(jù)的排序過程．分析表中數(shù)據(jù)可知，該排序采用的算法與排序方式分別為（ ?。?br />
原始數(shù)據(jù) 65 57 59 44 45 69 第1遍 44 65 57 59 45 69 第2遍 44 45 65 57 59 69 第3遍 44 45 57 65 59 69 … … … … … … … 組卷：11引用：2難度：0.5 -
3．用冒泡排序?qū)?，5，6，3，2，1進行從小到大排序，第三趟排序后的狀態(tài)為（ ?。?/h2>
組卷：10引用：2難度：0.5 -
4．用冒泡排序法對數(shù)據(jù)7，6，3，9，2從小到大排序，共需經(jīng)過（ ?。┨伺判蛞芽梢缘玫秸_結(jié)果？．
組卷：9引用：2難度：0.5
一、選擇題
-
12．實現(xiàn)某排序算法的部分VB程序如下：
For i=1To 4
k=i
For j=i+1To 5
If a（j）＞a（k） Then k=j
Next j
If i＜＞k Then
t=a（i）：a（i）=a（k）：a（k）=t
End If
Next i
在經(jīng)過某一遍排序“加工”后，數(shù)組元素a（1）到a（5）的數(shù)據(jù)依次為“29，12，9，17，24”．則下一遍排序“加工”后數(shù)組元素a（1）到a（5）的數(shù)據(jù)應(yīng)該是（ ?。?/h2>組卷：17引用：1難度：0.1 -
13．實現(xiàn)某排序算法的部分VB程序如下：
For i=1To 4
k=i
For j=i+1To 5
If a（j）＜a（k） Then k=j
Next j
If i＜＞k Then
t=a（i）：a（i）=a（k）：a（k）=t
End If
Next i
運行上述程序前數(shù)組元素a（1）到a（5）的數(shù)據(jù)依次為“17，31，23，55，6”．當(dāng)運行上述程序后，數(shù)組元素之間數(shù)據(jù)交換的總次數(shù)是（ ?。?/h2>組卷：12引用：1難度：0.1