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

admin2013-05-11 39

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。
简单网络管理协议SNMP处于网络体系结构的(1)。
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。
单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
防火墙的发展共经历了4个阶段，下列说法错误的是__________。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

随机试题

Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
财务评价主要财务报表不包括：
商业银行应向投保人提供完整的合同材料，主要包括()。
下列属于税收经济原则的有()。
纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款数额在1万元以上的，应追究其刑事责任。(　　　)
下列不属于我国公务员应当具备的条件是()。
山东省2009年居民消费价格与上年同期相比，最接近的月份是()。
右边是空心圆有规律生成的一个树形图，由此可知，第10行的空心圆的个数是（）
把下列图形分成两类，分类正确的是（）。
Ofalltheproblemsfacingmodernastronomers,perhapsthemostfascinatingis:"canintelligentlifeexist【S1】______?"Sinceth

最新回复(0)

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

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

软考中级

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。

简单网络管理协议SNMP处于网络体系结构的(1)。

某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo

财务评价主要财务报表不包括：

商业银行应向投保人提供完整的合同材料，主要包括()。

下列属于税收经济原则的有()。

纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款数额在1万元以上的，应追究其刑事责任。( )

下列不属于我国公务员应当具备的条件是()。

山东省2009年居民消费价格与上年同期相比，最接近的月份是()。

右边是空心圆有规律生成的一个树形图，由此可知，第10行的空心圆的个数是（）

把下列图形分成两类，分类正确的是（）。

Ofalltheproblemsfacingmodernastronomers,perhapsthemostfascinatingis:"canintelligentlifeexist【S1】______?"Sinceth

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

纳税人欠缴应纳税款，采取转移或者隐匿财产的手段，致使税务机关无法追缴欠缴的税款数额在1万元以上的，应追究其刑事责任。(　　　)