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

admin2019-05-20 44

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

选项中属于古埃及早王朝第一王朝的文物是()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

根据1931年的威斯敏斯特法，英国()。

真值0在原码、反码和补码机器数形式下()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

字长16位的补码定点小数的表示范围是()。

下列哪一个作用与阿司匹林引起的反应无关

子宫肌瘤红色变常发生在

舜欣漆料有限责任公司总经理林某在任职期间，代理华鹏油漆公司将一批油料销售给万盛装璜公司，舜欣公司得知后对林某的行为提出质疑。根据我国公司法有关规定，下面观点中正确的是：()

下列关于特殊化学品火灾扑救说法不正确的是:()

关于建设工程项目质量控制系统特点的说法，正确的是()。【2010年考试真题】

“经营单位”栏：“商品名称、规格型号”栏：

商业银行确定抵债资产价值的原则不包括()。

滚动预算中的逐月滚动编制方法，是滚动编制的。编制时补充下一月份的预算即可，不需要对中间月份的预算进行调整。()

纳税人取得下列收入，应缴纳城市维护建设税的是()。