单选题
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。【合肥工业大学1999一、3(2分)】
A、
选择排序
B、
冒泡排序
C、
插入排序
D、
堆排序
【正确答案】
C
【答案解析】
解析:对于A、B和D三种排序方法两趟排序后,序列的首部或尾部的两个元素应是有序的两个极值,而给定的序列并不满足。
提交答案
关闭