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

admin2019-08-15 71

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列不属于《北京条约》增加条款的是()。

下列关于戌戌维新运动论述不正确的是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

《中国国民党改组宣言》发表的时间是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

设想没有运动的物质必然导致()

患者，男，68岁。因前列腺良性增生导致尿路严重梗阻，膀胱收缩无力尿潴留而引起尿失禁，其类型为

患者，男性，46岁。胸痛1周，彩超疑胸主动脉病变，临床拟行胸部CT检查以确诊。主动脉夹层CTA检查，采用自动触发扫描方式时，其兴趣区置于

一台三相异步电动机磁极对数为3，交流电频率为50Hz，则此电动机旋转磁场的转速为()。

下列关于婴儿动作发展规律的认识中不正确的是

有人说。我国也应当像一些发达国家那样实行高薪养廉；也有人说，高薪未必就能养廉。对这个问题你怎么看?

Nationally,anageingpopulationisaproblem.Butlocallyitcanbeaboon.Theover-50scontrol80%ofBritain’swealth,and

What’stheprobablerelationshipbetweenthetwospeakers?

Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists(经济学家).