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

admin2023-02-06 48

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

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

转载请注明原文地址:https://kaotiyun.com/show/FEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

班主任的工作优劣直接影响学生成绩，对班主任评价的唯一标准是其基本素质。()

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，，甚至改变世界力量。通常，这类技术的出现没有规律，更难以。依次填入画横线部分最恰当的一项是：

为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。

下列有关生活常识的叙述，不正确的是：

下列关于火灾报警控制器上的消音、复位功能的说法中，错误的有()。

火焰钎焊后对钎缝进行清理的目的是防止残余钎剂的腐蚀作用，使钎缝平整、光滑。

卵泡生长发育中，卵母细胞周围的细胞变为方形，并增生成为

被称为是工程咨询单位的生命线，是其形象荣誉的表征，也是其核心竞争能力的最终反映的是()。

钻孔应连续作业。相邻桩之间净距小于5m寸，邻桩混凝土强度达到()后，方可进行钻孔施工。

提出智力三元成分理论的心理学家是()。

设f(x)二阶连续可导，且=2，则()．

A、Itissecond-handinformationanduseless.B、Itisgatheredfromothersourcesratherthanfromitsinhabitants.C、Itisfrom