2. 计算机
  3. 对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

admin2014-11-11  44
问题 对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44)  。
选项 A、快速排序
B、冒泡排序
C、插入排序
D、归并排序
答案A
解析 依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下：
可见，所提供的选项中，只有选项A快速排序是不稳定的。
转载请注明原文地址:https://jikaoti.com/ti/Bxf7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)