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

admin2013-05-11 53

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

关于风险管理的描述不正确的是(11)。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(4)进行项目开发设计。
存储器地址有很重要的作用，它的作用是(5)。
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。
GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P

随机试题

中风病是依据什么命名的痰饮是依据什么命名的
高钾血症较低钾血症更危险的原因是（）。
既至目外眦，又至目内眦的经脉是()
处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的
经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。
如图6．3—18所示填土采用重力式挡墙防护，挡墙基础处于风化岩层中，墙高6．0m，墙体自重260kN／m，墙背倾角15°，填料以建筑弃土为主，重度17kN／m3，对墙背的摩擦角为7°，土压力186kN／m，墙底倾角10°，端底摩擦系数0．6。为了使墙体抗滑
下面四种情况中，（　　）能自动核销已对账的记录。
下列各选项中，不属于资产的有()。
已知：某公司2002年销售收入为20000万元，销售净利润率为12％，净利润的60％分配给投资者。2002年12月31日的资产负债表(简表)如下：该公司2003年计划销售收入比上午增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
《唐律疏议·户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯

最新回复(0)

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

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

软考中级

关于风险管理的描述不正确的是(11)。

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

新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(4)进行项目开发设计。

存储器地址有很重要的作用，它的作用是(5)。

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

中风病是依据什么命名的痰饮是依据什么命名的

高钾血症较低钾血症更危险的原因是（）。

既至目外眦，又至目内眦的经脉是()

处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的

经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。

下面四种情况中，（ ）能自动核销已对账的记录。

下列各选项中，不属于资产的有()。

下面四种情况中，（　　）能自动核销已对账的记录。