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

admin2016-03-29 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/nqfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

分析地理大发现在世界历史上的作用与地位。

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

简述马克思主义在中国传播的本土化特点。

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

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

文艺复兴时期，古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中，描绘古典哲学家聚集一堂的作品是()

ICMP在TCP／IP协议集中属于()。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

分析地理大发现在世界历史上的作用与地位。

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

简述马克思主义在中国传播的本土化特点。

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

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

文艺复兴时期，古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中，描绘古典哲学家聚集一堂的作品是()

ICMP在TCP／IP协议集中属于()。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是( )。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。