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

admin2019-05-20 66

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中不属于《国际联盟盟约》内容的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

武则天时期，为了管理天山以北的广大区域而设立了()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

高度为7的AVL树最少有()个结点。

下列易出现脑疝的水、电解质紊乱是

某工程部位隐蔽前曾得到监理工程师的认可，但重新检验后发现质量未达到合同约定的要求，则关于全部剥露、返工的费用和工期处理的说法，正确的是()。

钢管混凝土的质量检测办法应以()为主。

依据契税相关规定，下列各项中免征契税的是()。(2007年考题改编)

试卷效度的含义是()。

基于以下题干：P．任何在高速公路上运行的交通工具的时速必须超过60公里。Q．自行车的最高时速是20公里。R．我的汽车只有逢双日才被允许在高速公路上驾驶。S．今天是5月18日。如果上述断定都是真的，下面哪项断定也一

Whateverthesizeoftheuniversity,narrativesaboutmakingstudents"globalcitizens"arebecomingmorecommonplace.【F1】Whatt

为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是()。

以下结构体类型说明和变量定义中正确的是