问题
单项选择题
数据序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中的( )的两趟排序后的结果。
A.快速排序
B.冒泡排序
C.选择排序
D.插入排序
答案
参考答案:A
解析:对于后三种排序方法两趟排序后,序列的首部或尾部的两个元素应是有序的两个极值,而给定的序列不满足。
数据序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中的( )的两趟排序后的结果。
A.快速排序
B.冒泡排序
C.选择排序
D.插入排序
参考答案:A
解析:对于后三种排序方法两趟排序后,序列的首部或尾部的两个元素应是有序的两个极值,而给定的序列不满足。