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

admin2016-03-29 87

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

荷马时代的社会管理制度和经济生活。

说明1929—1933年经济危机的根源和影响。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

真理标准问题大讨论

如何认识“农奴制再版”现象?

论述欧洲一体化进程及其影响。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

需补体参与的超敏反应有_型和_型。

一块椎骨的椎体和椎弓围成

胆固醇合成过程的限速酶是

______,we’11cometoseeyouagain.

WhichofthefollowingistrueabouttheimmunitytoHIV?

Didhegiveyouanything______theletter?

Ababywho______whenyounghasthebetterchanceofgrowingupsuccessfully.

Forthousandsofyearscometshadbeenamysteryto【M1】______man.Theytravelacrosstheskyvery

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

计算机408

学硕统考专业

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

荷马时代的社会管理制度和经济生活。

说明1929—1933年经济危机的根源和影响。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

真理标准问题大讨论

如何认识“农奴制再版”现象?

论述欧洲一体化进程及其影响。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

需补体参与的超敏反应有_________型和_________型。

一块椎骨的椎体和椎弓围成

胆固醇合成过程的限速酶是

______,we’11cometoseeyouagain.

WhichofthefollowingistrueabouttheimmunitytoHIV?

Didhegiveyouanything______theletter?

Ababywho______whenyounghasthebetterchanceofgrowingupsuccessfully.

Forthousandsofyearscometshadbeenamysteryto【M1】______man.Theytravelacrosstheskyvery

需补体参与的超敏反应有_型和_型。