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

admin2019-05-20 86

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

在《论语·侍坐》中没有出现的人物是（）

讨论解决朝鲜半岛核问题的北京六方会谈的参加国是()

我国现存第一部舌诊专著是

早期牙周炎与牙龈炎最具特征的鉴别要点是()

某公司期初资产总额200万元,本期从银行借入20万元存入银行,用银行存款偿还应付货款10万元,收回应收货款4万元存入银行,则该企业期末资产总额为()。

对于春秋时期的某国，如果仓廪实或衣食足，则民知礼节或知荣辱。如果民知礼节或知荣辱，则或者国富，或者民强。如果民强，则百业兴。事实上该国并非国富，而且并非百业兴。由此可推出，()。

Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto

A、Themancanonlyseethedoctortwoweekslater.B、Appointmentsmustbemadetwoweeksinadvance.C、Themancanhaveanappoi