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

admin2019-05-20 68

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

中华民国军政府是由下列哪个军阀成立的?()

下列哪一个不是罗马王政时代的管理机构?()

下列法律文件中，规定内阁对君主负责的是()。

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

通常通信信道的带宽越大，在数据传输中失真将会()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

无庸，将自及。及：

()要求企业有足够的生产能力以及产品或服务能实现设计的功能。

具有温中和胃，止血，涩肠止泻作用的辅料是

马，2岁，右侧后肢经常突然不能伸展，行走呈三脚跳，经X线检查髌骨偏离滑车，需进行滑车成形术，滑车软骨剔除量应该是能容纳髌骨的

P1和P2为两个偏振化方向相互垂直的两个平行放置的偏振片，光强为I0的自然光垂直入射在第一个偏振片P1上，则透过P1和P2的光强分别为()。

合唱队形的排列是形式多样的，但不管用什么样的方式去排列，都必须遵循()原则。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述小学英语课堂常用的TPR教学方法的优缺点。(10分)

两个以上的物品环绕一个中心组合在一起，两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量，使人产生一种宁静的感觉，这就叫做均衡。根据上述定义，下列不属于均衡的是()。