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

admin2013-05-11 21

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/fkf7FFFM

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

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

软考中级

相关试题推荐

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(2)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
搭建试验平台、进行网络仿真是网络生命周期中()阶段的任务。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
应该在(7)阶段制定系统测试计划。

随机试题

下列关于森林资源转让的相关规定，说法正确的有。()
马克思主义哲学所说的实践是指（　　　）
男性，40岁，约20年前开始出现右下肢肿胀，逐渐加重，其间伴有多次“丹毒”发作，现右下肢明显增粗，行走费力。查体：右下肢明显增粗，皮肤粗糙、质韧，无可凹性水肿，同位素检查显示浅、深淋巴管均有回流不畅，在下肢远端淤滞。治疗手段哪项是无效的
对车辆转向架侧架、摇枕实行寿命管理，凡使用年限超过()的配件应全部报废。
土石坝根据施工方法可分为()．
某施工单位申领建筑施工企业安全生产许可证时，根据我国《建筑施工企业安全生产许可证管理规定》，应具备经建设行政主管或其他部门考核合格的人员包括()。【2009年考试真题】
()一般将25％～50％的资产投资于债券及优先股，其余的投资于普通股。
适合汽车修理企业采用的成本计算方法是()。
贾某骑摩托车违章撞伤田某，造成田某腿部表皮破裂。贾某送田某到医院治疗，护士未作皮试，即给田某注射破伤风针，田某因药物过敏而死。贾某的行为对田某死亡而言属于()。
WhatwasthereactionofthosetwobodiesfinedbytheInformationCommissioner?

最新回复(0)

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

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

软考中级

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(2)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。

搭建试验平台、进行网络仿真是网络生命周期中()阶段的任务。

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

下列关于森林资源转让的相关规定，说法正确的有。()

马克思主义哲学所说的实践是指（ ）

对车辆转向架侧架、摇枕实行寿命管理，凡使用年限超过()的配件应全部报废。

土石坝根据施工方法可分为()．

某施工单位申领建筑施工企业安全生产许可证时，根据我国《建筑施工企业安全生产许可证管理规定》，应具备经建设行政主管或其他部门考核合格的人员包括()。【2009年考试真题】

()一般将25％～50％的资产投资于债券及优先股，其余的投资于普通股。

适合汽车修理企业采用的成本计算方法是()。

贾某骑摩托车违章撞伤田某，造成田某腿部表皮破裂。贾某送田某到医院治疗，护士未作皮试，即给田某注射破伤风针，田某因药物过敏而死。贾某的行为对田某死亡而言属于()。

WhatwasthereactionofthosetwobodiesfinedbytheInformationCommissioner?

马克思主义哲学所说的实践是指（　　　）