对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
A、
快速排序
B、
冒泡排序
C、
插入排序
D、
归并排序
【正确答案】
A
【答案解析】
解析:依题意,所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下:
提交答案
关闭