参考教材:数据结构教程(Java语言描述) 作者:李春葆
1 . 容易 (5分)整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。
A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序
2 . 容易 (5分)整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是______。
A. 快速排序
B. 冒泡排序
C. 堆排序
D. 简单选择排序
3 . 容易 (5分)下列排序方法中,______ 在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 简单选择排序
B. 冒泡排序
C. 二路归并排序<