2. 考研
  3. 下面给出的4种排序方法中，( )排序法是不稳定性排序法。

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2016-03-29  86
问题 下面给出的4种排序方法中，(    )排序法是不稳定性排序法。
选项 A、插入
B、冒泡
C、二路归并
D、堆
答案D
解析 此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。
转载请注明原文地址:https://www.kaotiyun.com/show/J1Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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