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

admin2013-05-11 23

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在Windows操作系统中，别名为“Localhost”的IP地址是(47)。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
根据CCITT载波标标准，E1载波的数据传输为(20)。
下列选项中，不采用虚电路通信的网络是____________网。
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某出版社拟开发一个在线销售各种学术出版物的网上商店(ACShop)，其主要的功能需求描述如下：(1)ACShop在线销售的学术出版物包括论文、学术报告或讲座资料等。(2)AC

随机试题

天然的钻石一般是在火山爆发的过程中来到地球表面的，一开始它在地球深处的高温高压环境下形成，然后被岩浆带到地球的表面。近日，有研究团队研发出新的人造钻石培育技术，在实验室环境下，一星期就可以“培育”出一颗1克拉大小的钻石，人造钻石和天然钻石在成分和结构上并无
为防止在高危患者中引发药物相关性癫痫发作，需仔细监测的4种药物是
在食管癌的根治性放射治疗中，下列哪项是常见并发症
窝沟龋急性龋
有一种力量叫________，它让你在不知不觉中似乎是毫无理由地改变着自己。像春风拂过一样：小草使大地渐渐地绿了，花开使空气缓缓地香了，绿柳使河堤慢慢地披上秀发。鸟儿的莺转鹂回使人们的心情静静地舒畅。假如你紧闭门窗数日，突然走进花开时分的百花园时，你才会发
劳动法律关系构成要素包括哪些方面?
Mydictionary______.Ihavelookedforiteverywherebutstill______it.
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
PASSAGETWOWhyarewesterntouristsunwillingtovisitMuslimcountriesfortheirvacationduringRamadan?
Themainpurposeoftheresearchis______

最新回复(0)

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

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

软考中级

在Windows操作系统中，别名为“Localhost”的IP地址是(47)。

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

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

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

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

下列选项中，不采用虚电路通信的网络是____________网。

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

为防止在高危患者中引发药物相关性癫痫发作，需仔细监测的4种药物是

在食管癌的根治性放射治疗中，下列哪项是常见并发症

窝沟龋急性龋

劳动法律关系构成要素包括哪些方面?

Mydictionary______.Ihavelookedforiteverywherebutstill______it.

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

PASSAGETWOWhyarewesterntouristsunwillingtovisitMuslimcountriesfortheirvacationduringRamadan?

Themainpurposeoftheresearchis______

Mydictionary.Ihavelookedforiteverywherebutstillit.