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

admin2019-05-20 49

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述西周分封制的内容及其历史影响。

顾颉刚先生对于传说时代的历史提出一个著名的理论，它是()。

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

全国高校院系调整的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

甲亢危象的治疗，下列哪组最理想（）

心源性水肿常首先表现为：

对于不同的服务项目，其费用的计算方法各不相同，大致包括()

下列方法中，能够检测死锁的是()。

民族自治地方的自治机关是指自治区、自治州、自治县的人民代表大会。()

下列每组词语中都有一个错别字，它们是：①荒诞不经合辙押韵形消骨立祁寒溽暑②如愿以偿股肱之臣甚嚣尘上推心至腹③众志成诚鸠形鹄面慷慨大方张皇失措④风餐露宿重峦叠障形影相吊瞻前顾后

有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

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

计算机408

学硕统考专业

简述西周分封制的内容及其历史影响。

顾颉刚先生对于传说时代的历史提出一个著名的理论，它是()。

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

全国高校院系调整的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

甲亢危象的治疗，下列哪组最理想（）

心源性水肿常首先表现为：

对于不同的服务项目，其费用的计算方法各不相同，大致包括()

下列方法中，能够检测死锁的是()。

民族自治地方的自治机关是指自治区、自治州、自治县的人民代表大会。()

下列每组词语中都有一个错别字，它们是：①荒诞不经合辙押韵形消骨立祁寒溽暑②如愿以偿股肱之臣甚嚣尘上推心至腹③众志成诚鸠形鹄面慷慨大方张皇失措④风餐露宿重峦叠障形影相吊瞻前顾后

有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()