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

admin2016-03-29 74

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西周与商朝相比，政治上的主要不同之处是()。

论述世界反法西斯联盟的建立过程

分析南斯拉夫走上自治道路的原因。

下列关于清朝军机处的叙述，不正确的是()。

提出电磁感应定律的是物理学家()。

《蒙巴顿方案》

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

EGR废气再循环系统主要用来减少_______的排放量。

某食品厂生产的蛋糕有奶油蛋糕、水果蛋糕等，这代表该厂产品组合是()。

DSA检查时注射流率的选择原则

[2006年第21题]建筑物外有围护结构的门斗，层高超过2．2m，其建筑面积计算的规则是：

如图4－60所示均质圆盘放在光滑水平面上受力F作用，则质心C的运动为()。

事业单位在年末，完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。

司马迁《史记》作为纪传体史学著作，其叙事是()记载历史的。

下列属于原型启发的是()

人类世界与自在世界分化和统一的基础是()

下面你将听到一段有关中国网购的讲话。