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

admin2023-02-06 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

布鲁纳认为，学习知识的最佳方式是发现学习。()

下列哪位教育家最早把“课程”用作一个专门的教育术语?()

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

判断“雇员”窗体中“城市”控件的值为“上海”的宏条件表达式为()

指出人体组织、体液回声不正确的是

下列问诊内容哪项不正确

桃仁含有的化学成分有

下列关于基金客户信息的说法，错误的是()。

2012年一季度，中部六省中固定资产投资低于六省平均水平的有：

Nancy:Hello,Ted.What’swrongwithyourarm?Ted:IbrokeitwhenIwasskatingontheholiday.Nancy:Oh,no!______.Ted:Mu

Peoplecanopenitandletinlightandair.Youcankeepyourselffromtherainunderit.

Thepassageintroducessomekindsoftaxesandthefactorstojudgeatax.Ifataxisnotacceptedbymostpeople,itwillbe