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

admin2019-08-15 70

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

医学伦理学的研究内容不包括下列哪项

下列哪种说法正确

下列关于建筑工程消防的说法中,正确的是()。

下列各项业务中，应征收契税的是()。

特种决策预算包括经营决策预算和投资决策预算，一般情况下，特种决策预算的数据要纳入日常业务预算和现金预算。()

某版本初中物理教科书中动手动脑学物理栏目安排的内容如图1所示。该内容最适宜帮助学生巩固的物理知识是()。

微分方程ydχ＋(χ2－4χ)dχ的通解为_______．

A、 B、 C、 A