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

admin2016-03-29 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

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

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

关于美国内战，不正确的说法是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

表外业务与中间业务的最大区别在于()。

一般病人入病区后的初步护理，应首先()。

机器设备评估中的直接法是确定()重置成本最常使用的方法。

根据《刑事诉讼法》，关于人民法院职能的说法，正确的是()。(2012年)

A公司于2014年11月5日从证券市场上购人B公司发行在外的股票2000万股作为交易性金融资产，每股支付价款5元，另支付相关费用10万元，2014年12月31日，这部分股票的公允价值为10500万元，A公司2014年12月31日应确认的公允价值变动

A、Lightmusic.B、Englishsongs.C、Americansongs.A