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

admin2019-05-20 47

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中反映古埃及第二中间期社会现实的是（）。

论述两税法实行的主要原因、内容和意义。

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

关于罗马奴隶制，下列说法不正确的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

关于哈夫曼树，下列说法正确的是()。

下列各部件中不属于控制器的部件是()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

在国际交往中，以中华人民共和国的名义出现，代表整个国家的是()

A．伪麻黄碱B．多巴胺C．去甲肾上腺素D．异丙肾上腺素E．普萘洛尔可用于治疗感染引起的休克的药物是

下面是XX资产评估事务所出具的初步报告。评估报告书CR有限责任公司：我所接受贵公司委托，根据国家有关资产评估的规定和其他法律法规规

当征信服务中心认为商业银行报送的信息可疑而向商业银行发出复核通知时，商业银行应当在收到复核通知之日起()个工作日内给予答复。

下列属于多品牌战略的优点的有()。

社会主义社会实行按劳分配的前提条件是()。

已知定点Q(4，0)，P是圆x2+y2=4上的一个动点．则线段PQ中点是轨迹是()．

DesigntheProspectivePatientRoomA)There’sverylittlethat’ssexyaboutthehealthcareindustry.Withinthetangledthrea

A、Thevisualmessageshowntotheaudience.B、Thephysicalmessagesentthroughbodymovements.C、Thethreebasicmessagessent