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

admin2019-05-20 85

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

唐朝时。从中国传到大食的手工技术是()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

著名的网络OSI七层模型是由()组织提出来的。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

脐静脉的末支静脉导管生后闭锁成为静脉韧带。()

A．肥大B．增生C．再生D．化生创伤神经纤维瘤

A．Hb＜90g／LB．Hb＜100g／LC．Hb＜110g／LD．Hb＜120g／LE．Hb＜145g／L根据世界卫生组织建议，6～14岁儿童诊断为儿童贫血的标准为

国家鼓励和支持沿海地区进行（），节约淡水资源。

(　　)可反映一个组织系统中各项下作之间的逻辑关系是一种动态关系。

股权投资基金管理人自行销售股权投资基金的，采取()方式对投资者的风险识别能力和风险承担能力进行评估。

下列各项中，属于法人的有()。(2017年)

核心思想在于“消除一切不必要的浪费”，在生产物流管理的实践中尽力消除不增值活动和不必要环节的管理方法是()。

湖北随县曾侯乙墓出土的大型编钟，堪称_______时代青铜器的杰作。

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

唐朝时。从中国传到大食的手工技术是()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

著名的网络OSI七层模型是由()组织提出来的。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

脐静脉的末支静脉导管生后闭锁成为静脉韧带。()

A．肥大B．增生C．再生D．化生创伤神经纤维瘤

A．Hb＜90g／LB．Hb＜100g／LC．Hb＜110g／LD．Hb＜120g／LE．Hb＜145g／L根据世界卫生组织建议，6～14岁儿童诊断为儿童贫血的标准为

国家鼓励和支持沿海地区进行（），节约淡水资源。

( )可反映一个组织系统中各项下作之间的逻辑关系是一种动态关系。

股权投资基金管理人自行销售股权投资基金的，采取()方式对投资者的风险识别能力和风险承担能力进行评估。

下列各项中，属于法人的有()。(2017年)

核心思想在于“消除一切不必要的浪费”，在生产物流管理的实践中尽力消除不增值活动和不必要环节的管理方法是()。

湖北随县曾侯乙墓出土的大型编钟，堪称_______时代青铜器的杰作。

(　　)可反映一个组织系统中各项下作之间的逻辑关系是一种动态关系。