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

admin2019-05-20 72

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

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

戊戌政变发生的时间是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？

中华民国军政府是由下列哪个军阀成立的?()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

风热头痛的特点是风湿头痛的特点是

下列关于阴道脱落细胞的检查，说法错误的是

某桥梁工地施工现场，建设方、监理方、设计方、施工方相关人员正在就某设计变更方案进行讨论，突然发生主体结构垮塌事故，按公路工程质量事故报告制度的要求，事故报告单位应是()。

项目管理信息系统是基于计算机的项目管理的信息系统，主要用于项目的()。

下列各项产品中，()适用《产品质量法》。

认为学校教育的基本功能应当是给人以广泛的知识教育，教育应当“把一切事物教给一切人”的教育家是()。

请联系实际说说我国城乡居民收入差距不断扩大的表现及原因。

下面关于外码的说法中，不正确的是______。

为了把焦点移到某个指定的控件，所使用的方法是

Aswementionedearlier,thereisawidevarietyofsportsactivitiesavailabletotheUnitedStatesbothto【S1】______wat