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

admin2013-05-11 19

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
在Windows系统中，(63)不是网络服务组件。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

患儿，男，2个月。自出生后反复患病毒性肺炎，在新生儿期曾多次抽搐，目前又因鹅口疮来院诊疗。查体：眼距宽，人中短，两耳位置低，心前区3～4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现
输血后1～2小时内，患者寒战，体温40℃，头痛，测血压120／80mmHg，此时应考虑【】
下列哪种激素作用于靶细胞时以cAMP为第二信使
有下列()情形之一的进口货物，海关可以酌情减免关税。
根据民政部最新统计，全国除了有57万孤儿外，还有61万事实上无人抚养的儿童，包括因父母重病、重残、双方或一方服刑，或者一方死亡、一方改嫁而造成的事实上无人抚养的儿童。这些儿童最需要的服务是()。
班主任评价具有________、导向、激励作用。
你如何面对生活、工作、学习中的压力和矛盾，请举例说明。
昆体良的教育思想。
下列函数中在区间[一2，3]上不存在原函数的是
AtacertainperiodinEarth’shistory,itsatmospherecontainedalmostnooxygen,althoughplantswereproducingvastquantitie

最新回复(0)

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

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

软考中级

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

在Windows系统中，(63)不是网络服务组件。

ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

患儿，男，2个月。自出生后反复患病毒性肺炎，在新生儿期曾多次抽搐，目前又因鹅口疮来院诊疗。查体：眼距宽，人中短，两耳位置低，心前区3～4肋间可听到粗糙的全收缩期杂音。在下列检查中哪一项不会在此病患儿出现

输血后1～2小时内，患者寒战，体温40℃，头痛，测血压120／80mmHg，此时应考虑【】

下列哪种激素作用于靶细胞时以cAMP为第二信使

有下列()情形之一的进口货物，海关可以酌情减免关税。

根据民政部最新统计，全国除了有57万孤儿外，还有61万事实上无人抚养的儿童，包括因父母重病、重残、双方或一方服刑，或者一方死亡、一方改嫁而造成的事实上无人抚养的儿童。这些儿童最需要的服务是()。

班主任评价具有________、导向、激励作用。

你如何面对生活、工作、学习中的压力和矛盾，请举例说明。

昆体良的教育思想。

下列函数中在区间[一2，3]上不存在原函数的是

AtacertainperiodinEarth’shistory,itsatmospherecontainedalmostnooxygen,althoughplantswereproducingvastquantitie

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e