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

admin2013-05-11 27

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

总线型拓扑结构和环型拓扑结构的主要缺点是(19)。
SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

下列选项中，______属于应收账款的机会成本。()
I’vebeenwritingformostofmylife.ThebookWritingWithoutTeachersintroducedmetoonedistinctionandonepracticethat
不属于硝酸甘油不良反应的是
药学职业道德的根本宗旨药学领域各行业药学人员共同的根本任务
职业病是由下列哪种因素引起的?()
会计行业组织对会计职业道德进行自律和约束。()
材料1：日前，有媒体报道称林州市政府在网上发文征求民意：如果“林州市”改为“红旗渠市”，是否也能像大庸改成张家界一样给当地人民带来红利?此事一出，支持者有之，反对者亦有之。当地政府表示，此事目前尚处于初级阶段，具体情况还要看市里部署。有观点称，一个地方名称
在Internet网址www.microsoft.com中的com是表示______。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
A、ShehasdecidednottogotoAustralia.B、Shehasn’tmadeadecisionwhattodo.C、HerfriendjustreturnedfromAustralia.D、

最新回复(0)

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

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

软考中级

总线型拓扑结构和环型拓扑结构的主要缺点是(19)。

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)

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

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

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

下列选项中，______属于应收账款的机会成本。()

I’vebeenwritingformostofmylife.ThebookWritingWithoutTeachersintroducedmetoonedistinctionandonepracticethat

不属于硝酸甘油不良反应的是

药学职业道德的根本宗旨药学领域各行业药学人员共同的根本任务

职业病是由下列哪种因素引起的?()

会计行业组织对会计职业道德进行自律和约束。()

在Internet网址www.microsoft.com中的com是表示______。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

A、ShehasdecidednottogotoAustralia.B、Shehasn’tmadeadecisionwhattodo.C、HerfriendjustreturnedfromAustralia.D、

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any