浙江高中信息技术选考复习选择排序冒泡排序习题

命题：杜宗飞

排序专题练习

行政班： 教学班： 姓名： 学号： 题号 答案 1 2 3 4 5 6 7 8 9 10 11 12 13

1、某书店在5所学校流动售书量(单位：本)分别是82、113、46、69、35。采用冒泡排序对其进行排序，若完成第一遍时的结果是35、82、113、46、69，则完成第二遍时的结果是 ( ) A．35、82、113、46、69 B．35、46、82、69、113 C．35、46、82、113、69 D．35、46、69、82、113 2、（2009年10月高考题）下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为 原始数据 第1遍 第2遍 第3遍 … 65 44 44 44 … 57 65 45 45 … 59 57 55 57 … 44 59 57 65 … 45 45 59 59 … 69 69 69 69 …

（A）冒泡排序，降序 （B）选择排序，降序 （C）冒泡排序，升序 （D）选择排序，升序 3、用冒泡排序对4，5，6，3，2，1进行从小到大排序，第三趟排序后的状态为： A、4 5 3 2 1 6 B、4 3 2 1 5 6 C、3 2 1 4 5 6 D、1 2 3 4 5 6

4、用冒泡排序法对数据7，6，3，9，2从小到大排序，共需经过( )趟排序已可以得到正确结果？。

A.2 B.3 C.4 D.5

5、有一组数，顺序是“4，7，8，1，9”，用冒泡排序法将这组数从小到大排序，第二趟第二次对比的数据两个数是：( )。

A． 1、4 B． 4、7 C． 1、7 D． 7、8

6、篮球联赛中，有5个班级的比赛积分依次为14，11，13，8，9。若采用冒泡排序算法对其进行从大到小排序，需要排几遍交换几次 （A）1 2 （B）4 2 （C）1 8 （D）4 8 7、（2011年统考题）某书店在5所学校流动售书量(单位：本)分别是88，110，48，64，35。采用冒泡排序对其进行排序，若完成第一遍时的结果是：35，88，110，48，64，则完成第二遍时的结果是

（A）35，88，110，48，64 （B）35，48，88，64，110 （C）35，48，88，110，64 （D）35，48，64，88，110 8、（2012年3月高考题）实现某排序算法的部分VB程序如下： For i = 1 To 4

For j = 5 To i + 1 Step -1

If a(j) < a(j - 1) Then t = a(j) : a(j) = a(j - 1) : a(j - 1) = t Next j Next i

1

本文来源：https://www.bwwdw.com/article/g86t.html