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

admin2019-08-15 35

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

战国时期提出“兼爱”“非攻”的思想家是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

下列选项中，不属于西汉农业发展状况的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

下列哪些行为构成投放危险物质罪?()(2017／2／57)

下列关于医德品质和医德行为的关系，哪一个是错误的

工程项目管理的基本原理不包括()。

下列关于资产分类的描述，正确的是()。

亲和的作用包括()。

Humangrowthisaprocessofexperimentation,trial,anderroreventuallyleadingtowisdom.Eachtimeyouchoosetotrustyours

2022年2月第49次《中国互联网络发展状况统计报告》发布。根据该报告，下列关于我国互联网络发展情况的表述错误的是()。

WelcometoStanfordTakeanonlineorwalkingtourofStanford’s8200-acrecampus,orfindoutaboutpopularattractionsin