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

admin2019-05-20 78

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

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

“瓜步之战”发生在下列哪两个政权之间?()

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

鼻腔黏膜发炎常波及的腔窦是()

医德在地主阶级、无产阶级、资产阶级中皆存在且不为时代淘汰，体现了世界各国的医务工作者有坚持救死扶伤，实行人道主义的道德原则体现了

扩张型心肌病晚期合并左束支传导阻滞患者使用起搏器治疗目的是

保证合理用药的主要措施有

甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?（）

旅行团中一位老人在游览中心脏病突发，晕倒在地，这时导游员应()。

下列哪些情况不能认定为立功表现()

下列可以用于测试域名到IP地址转换的命令是

(1)Youshouldtreatskepticallytheloudcriesnowcomingfromcollegesanduniversitiesthatthelastbastionofexcellencei