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

admin2013-05-11 35

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在Windows系统中，(63)不是网络服务组件。
KDC分发密钥时，进行通信的两台主机都需要向KDC申请会话密钥。主机与KDC通信时使用的是(34)。
对218.33.129.0/24、218.33.130.0/24、218.33.131.0/24、218.33.132.0/24和218.33.133.0/24这5条路由进行路由汇聚，能覆盖这5条路由的IP地址是(49)。
已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。
.以太网中采用了二进制指数后退算法，这个算法的特点是______。
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

下列选项中，关于推行参与管理需要条件的说法，错误的是()。
有关前庭大腺，以下选项中错误的的是()
关于骨折迟延愈合，错误的叙述是：
在小剂量时有抑制血栓形成作用的药物是对COX-2的抑制作用选择性较高的药物是
对有关当事人权利的认定，下列意见中何者为正确?()。对有关当事行为的认定，下列意见中何者为正确?()。
关于代理的法律特征，说法不正确的是()
甲公司于2011年12月31日应收乙公司票据的账面余额为65400元，其中，5400元为累计未付的利息，票面年利率4％。由于乙公司连年亏损，资金周转困难，不能偿付应于2011年12月31日前支付的应付票据。经双方协商，于2012年1日5日进行债务重组。
多媒体教学设备对于音乐教学来说，就像一把双刃剑，如果运用恰当，便能提高教学效益，收到很好的教学效果；而反之，如果运用不当、喧宾夺主，也会冲淡音乐教学本身，影响甚至降低音乐教学质量。根据多媒体的选择与使用原则，下列选项中，说法正确的是()。
手链之于()相当于工资之于()
网络日记对于()相当于菠萝对于()

最新回复(0)

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

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

软考中级

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

KDC分发密钥时，进行通信的两台主机都需要向KDC申请会话密钥。主机与KDC通信时使用的是(34)。

对218.33.129.0/24、218.33.130.0/24、218.33.131.0/24、218.33.132.0/24和218.33.133.0/24这5条路由进行路由汇聚，能覆盖这5条路由的IP地址是(49)。

已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。

.以太网中采用了二进制指数后退算法，这个算法的特点是______。

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

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

下列选项中，关于推行参与管理需要条件的说法，错误的是()。

有关前庭大腺，以下选项中错误的的是()

关于骨折迟延愈合，错误的叙述是：

在小剂量时有抑制血栓形成作用的药物是对COX-2的抑制作用选择性较高的药物是

对有关当事人权利的认定，下列意见中何者为正确?()。对有关当事行为的认定，下列意见中何者为正确?()。

关于代理的法律特征，说法不正确的是()

手链之于()相当于工资之于()

网络日记对于()相当于菠萝对于()