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

admin2019-05-20 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列关于民族大迁徙的说法不正确的是()。

下列选择中，()不是操作系统关心的主要问题。

下列各种情况中，应采用异步通信方式的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

关于基金信息披露的表述，不正确的是()。

对于皮肤、黏膜淋巴结综合征最早出现的症状的描述正确的是

下列哪种情况不首选胰岛素

下列属于建设工程项目决策阶段策划的基本工作内容的是()。

2018年1月，甲会计师事务所首次接受委托审计戊公司2017年度财务报表，委派A注册会计师担任项目合伙人。A注册会计师采用PPS抽样技术对主营业务收入的发生认定进行了审计，审计工作底稿部分内容摘录如下：

请从下面的四个图形中选出与其他三个不同的一个图形。

上海市有些经理人员获得了MBA学位。因此，有些理科背景的大学毕业生取得了MBA学位。以下哪一项为真，最能保证上述论证的成立?

简述鸦片战争的三个阶段。

A．含氟牙膏B．氟饮水C．氟盐D．氟片E．氟滴剂1岁以下儿童最适宜选择的氟防龋措施是()。