若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

admin2013-05-11 38

问题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

选项 A、归并
B、快速
C、希尔
D、堆

答案A

解析在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。

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

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

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

软考中级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
SNA网的体系结构中，端用户与OSI的(13)层次相对应。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

远区回声过低，声像不清晰时，应
能够明确出血部位的检查是
人行道与人行过街立交设置中，立体交叉设置的人行道每侧()m宽
上市公司与关联方之间显失公允的关联方交易所形成的差价计入资本公积后,可直接转增资本或弥补亏损。()
()是我国古代长篇白话小说的高峰之作。
空气污染指数是一种反映和评价空气质量的方法，就是将常规监测的集中空气污染物的浓度简化成为单一的概念性数值形式，并分级表征空气质量状况与空气污染的程度，其结果简明直观，使用方便，适用于表示城市的短期空气质量状况和变化趋势。空气污染指数是根据环境空气质量标准和
有一个工程，甲、乙、丙单独做，分别需48天、72天、96天完成，现由甲、乙、丙轮流做，完成了该项工程，已知甲、乙工作天数之比为1：3，乙、丙工作天数之比为1：2，问甲做了多少天?
教育心理学作为独立学科诞生的标志是()
在全国人大闭会期间，由全国人大常委会进行任免的是()
A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilities

最新回复(0)

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

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

软考中级

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

SNA网的体系结构中，端用户与OSI的(13)层次相对应。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)

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

远区回声过低，声像不清晰时，应

能够明确出血部位的检查是

人行道与人行过街立交设置中，立体交叉设置的人行道每侧()m宽

上市公司与关联方之间显失公允的关联方交易所形成的差价计入资本公积后,可直接转增资本或弥补亏损。()

()是我国古代长篇白话小说的高峰之作。

有一个工程，甲、乙、丙单独做，分别需48天、72天、96天完成，现由甲、乙、丙轮流做，完成了该项工程，已知甲、乙工作天数之比为1：3，乙、丙工作天数之比为1：2，问甲做了多少天?

教育心理学作为独立学科诞生的标志是()

在全国人大闭会期间，由全国人大常委会进行任免的是()

A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilities

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