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

admin2023-02-06 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

问题解决的第一步是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

下列关于地图的叙述正确的是：

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

此病人发生呼吸衰竭的主要原因是(　　　)进一步处理不需采用的措施是(　　　)

治疗胃心胸疾病，公孙配

竹叶石膏汤的组成中不含有的药物是

A、酸枣仁B、远志C、合欢皮D、夜交藤E、柏子仁功能养心安神，敛汗的药物是

试述幼儿注意容易出现的问题以及如何采取相应的教育措施。

在哪种师生关系模式下，学生的学习成绩最好?()

【2011．江西】教师的备课工作包括：钻研教材、制定教学进度计划和()。

A市位于M河上游，B市位于下游。A市进行重金属冶炼加工导致湘江水质恶化，极大地影响了B市市民的正常生活。对此问题，下列解决思路最好的是：

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

问题解决的第一步是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

下列关于地图的叙述正确的是：

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

此病人发生呼吸衰竭的主要原因是( )进一步处理不需采用的措施是( )

治疗胃心胸疾病，公孙配

竹叶石膏汤的组成中不含有的药物是

A、酸枣仁B、远志C、合欢皮D、夜交藤E、柏子仁功能养心安神，敛汗的药物是

试述幼儿注意容易出现的问题以及如何采取相应的教育措施。

在哪种师生关系模式下，学生的学习成绩最好?()

【2011．江西】教师的备课工作包括：钻研教材、制定教学进度计划和()。

A市位于M河上游，B市位于下游。A市进行重金属冶炼加工导致湘江水质恶化，极大地影响了B市市民的正常生活。对此问题，下列解决思路最好的是：

此病人发生呼吸衰竭的主要原因是(　　　)进一步处理不需采用的措施是(　　　)