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

admin2016-03-29 81

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

武则天时期，为了管理天山以北的广大区域而设立了()。

下列哪一个不是罗马王政时代的管理机构?()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

强电解质是指()。

Windows7中的计算器有标准型、科学型和程序员3种模式，单击“查看”菜单，可以选择需要的计算器模式。()

在房地产二级市场，按交易形式，主要可划分为()。

共用天级系统设计应符合下面规定：当干线损耗不大于()dB时，可采用斜率均衡手动增益值调整的放大器。

对于干硬性混凝土拌合物(坍落度小于10mm)，其和易性指标采用()。

海关在审定进口货物完税价格时，视为对买方处置或者使用进口货物进行了限制的情形是：

某企业生产一种产品，单价8元，单位变动成本6元，固定成本2000元，预计产销量为2000件，若想实现利润3000元，可采取的措施有()。

Wesimplycan’tcompetewithothercompanies______weimproveourenginedesignandreducethecostofproduction.(厦门大学2014年试题)

Labelthemapbelow.WritethecorrectletterA-H,nexttoQuestions11-15.HendersonRidge