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

admin2019-08-15 51

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

以下说法中，错误的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

建筑工人不慎坠楼，腰剧痛，双下肢感觉运动障碍，大、小便功能障碍。经X线平片检查，诊断为胸腰段屈曲型压缩骨折合并脊髓损伤。为进一步明确骨折片向椎管内的移位情况，下列哪项检查是最有价值的

患者，女，查体肝弥漫性大，该患者可能的疾病是

引起口腔颌面部感染的最主要途径是

鸡血藤除能调经止痛外，又能

能够去除玻璃器皿中热原的方法有()。

A.圣愈汤B.逐瘀止崩汤C.固冲汤D.调肝汤E.补肝汤患者经血非时而下，量多如崩，淋沥不断，色淡质稀，神疲体倦，气少懒言，面色无华，唇舌色淡，苔薄白，脉细弱。治宜选用的方剂是

脑梗死与短暂性脑缺血发作最主要的临床表现区别是后者

吊装方案中的吊装平面、立面布置图应标注的主要内容包括()。

自治州的人民代表大会有权制定()。

IftherewasonethingAmericanshadarighttoexpectfromCongress,itwasafederalplantohelptheelderlypayforprescrip