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

admin2019-05-20 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1908年安庆新军起义是由()领导的。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

在协议数据单元中，控制信息所不包括的内容是()。

EngineeringforsustainabledevelopmentTheGreenhouseProject(Himalayanmountainregion)ProblemShortgrowingseasonbec

WhichofthefollowingisnotincludedinthethreetypesoflearnersaccordingtotheMonitorHypothesis?

既可清热解毒，又可明目止痉的药物是

根据《水电水利工程锚喷支护施工规范》DL／T5181—2003，非张拉型锚杆质量合格条件为同组锚杆的抗拔力平均值应符合设计要求，任意一根锚杆的抗拔力不得低于设计值的()。

TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh

依次填入下列各句横线处的词语，恰当的一组是()。①2005年前的孔子，曾对着的江水感叹：逝者如斯夫，不舍昼夜；站在千禧之年的门槛，我们更深切地领悟到了先哲的睿智。②营房各处的灯火，欢腾热闹的情景，使他又激

中国革命的中心问题是()

假设已在Access中建立了包含“书名”“单价”和“数量”等三个字段的“tofg”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为()。

Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__