在下列排序方法中，不稳定的方法有(35)。

admin2013-05-11 34

问题在下列排序方法中，不稳定的方法有(35)。

选项 A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序

答案C

解析归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n²)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。
根据CCITT载波标标准，E1载波的数据传输为(20)。
SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。
网络系统设计过程中，物理网络设计阶段的任务是(70)。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
应该在(7)阶段制定系统测试计划。
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

在Word中，利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住
是故谋闭而不兴，盗窃乱贼而不作。闭：
活动性原发型肺结核，用药方案首选
临床化学酶活力测定一般采用
A．“有故无陨，亦无殒也”B．大补气血C．治病与安胎并举D．照顾气血E．下胎益母胎堕难留的治疗原则是
A．《新编药物学》B．《药物治疗学：病理生理学的方法》C．《中华人民共和国药典》D．《药物流行病学》E．《注射药物手册》药师在提供药物信息咨询服务时常需查阅各种资料。除药品说明说之外，还可以查阅多种常用药物信息资料查询输液剂的配伍禁忌
下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_____________________(2)心理亚健康：_____________________
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
党提出并实施依法治国战略经历了一个曲折的历史过程。党的十八届四中全会明确提出，全面推进依法治国；2015年，党和国家将全面依法治国上升为“四个全面”战略布局的重要一环，开启了中国法治新时代。全面依法治国的总目标是
UNIX的两个主要版本为：AT&T的【　　】和BSD4.3。

最新回复(0)

在下列排序方法中，不稳定的方法有(35)。

软件设计师上午基础知识考试

软考中级

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

根据CCITT载波标标准，E1载波的数据传输为(20)。

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。

网络系统设计过程中，物理网络设计阶段的任务是(70)。

应该在(7)阶段制定系统测试计划。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

在Word中，利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住

是故谋闭而不兴，盗窃乱贼而不作。闭：

活动性原发型肺结核，用药方案首选

临床化学酶活力测定一般采用

A．“有故无陨，亦无殒也”B．大补气血C．治病与安胎并举D．照顾气血E．下胎益母胎堕难留的治疗原则是

下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_____________________(2)心理亚健康：_____________________

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

UNIX的两个主要版本为：AT&T的【 】和BSD4.3。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_(2)心理亚健康：_

UNIX的两个主要版本为：AT&T的【　　】和BSD4.3。