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

admin2019-05-20 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列关于提督学政的说法不正确的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

有关行政诉讼被告举证期限的说法，正确的是：()

一般涂用于建筑钢材、有银粉漆之称的防锈涂料，是加入了哪一种金属粉末制成的?[2003-029]

当估值或份额净值计价错误达到()时，基金管理公司应当公告并报监管机构备案。

“昭陵六骏”浮雕中具有情节性的作品是()。

决定企业对外直接投资的关键因素有哪些?中国企业对外直接投资存在哪些主要问题?[南京大学2011国际商务硕士]

城市污染是工业社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项如果为真，哪项最无助于解释上述现象?

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

Socrates,sonofSophroniscus,asculptor,wasphilosopherofAthens,Greece.Itissaidthatinearlylifehepracticedhisfat

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列关于提督学政的说法不正确的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

有关行政诉讼被告举证期限的说法，正确的是：()

一般涂用于建筑钢材、有银粉漆之称的防锈涂料，是加入了哪一种金属粉末制成的?[2003-029]

当估值或份额净值计价错误达到()时，基金管理公司应当公告并报监管机构备案。

“昭陵六骏”浮雕中具有情节性的作品是()。

决定企业对外直接投资的关键因素有哪些?中国企业对外直接投资存在哪些主要问题?[南京大学2011国际商务硕士]

城市污染是工业社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项如果为真，哪项最无助于解释上述现象?

计算机网络拓扑主要是指【 】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

Socrates,sonofSophroniscus,asculptor,wasphilosopherofAthens,Greece.Itissaidthatinearlylifehepracticedhisfat

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。