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

排序专题练习

1、某书店在5所学校流动售书量(单位：本)分别是8

2、11

3、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个数据的排序过程。分析表中数据可知，该排序采

（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

在经过某一遍排序“加工”后，数组元素a(l)到a(5)的数据依次为“28，70，53，57，30”。则下一遍排序“加工”后数组元素a(l)到a(5)的数据应该是

（A）28, 30，70，53，57 （B）28, 30，53，57，70

（C）28，30，57，53，70 （D）28, 30，53，70, 57

9、（2010年统考题）某校有5位学生参加学生会主席竞选，得票数依次为110，98，3，150，67。使用选择排序的方法对得票数进行从大到小排序，需要进行数据互换的次数是

（A）5 （B）4 （C）3 （D）2

10、（2010年统考题）有6位裁判为运动员评分，给出的分数分别为49，45，61，46，58，57。采用选择排序算法对其进行排序，若完成第一遍时的结果为：61，45，49，46，58，57，则完成第二遍时的结果是

（A）61，45，49，46，58，57 （B）61，58，57，49，45，46

（C）61，58，57，46，45，49 （D）61，58，49，46，45，57

11、（2011年统考题）用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排序结束后的数据序列为165，168，178，175，171，则下列选项中可能是原始数据序列的是（A）175，178，168，165，171 （B）178，168，165，175，171

（C）165，178，168，175，171 （D）165，168，171，175，178

12、（2010年3月高考题）实现某排序算法的部分VB程序如下：

For i = 1 To 4

k = i

For j = i + 1 To 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

在经过某一遍排序“加工”后，数组元素a(l)到a(5)的数据依次为“29，12，9，17，24”。则下一遍排序“加工”后数组元素a(l)到a(5)的数据应该是

（A）29，24，12，17，9 （B）29，24，17，12，9

（C）29，24，9，17，12 （D）9，12，29，17，24

13、（2011年10月高考题）实现某排序算法的部分VB程序如下：

For i = 1 To 4

k = i

For j = i + 1 To 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

运行上述程序前数组元素a(1)到a(5)的数据依次为“17，31，23，55，6”。当运行上述程序后，数组元素之间数据交换的总次数是

（A）2 （B）3 （C）4 （D）5

答案写在前面表格上！