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

admin2013-05-11 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

下述任务中，不属于软件工程需求分析阶段的是(16)。
张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。
PKI体制中，保证数字证书不被篡改的方法是(43)。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
以太网帧格式如下图所示，其中的“长度"字段的作用是__________。(2010年下半年试题)
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某出版社拟开发一个在线销售各种学术出版物的网上商店(ACShop)，其主要的功能需求描述如下：(1)ACShop在线销售的学术出版物包括论文、学术报告或讲座资料等。(2)AC

随机试题

水生植物的通气组织不发达，叶片角质层厚。（）
关元、中极可治疗泌尿系统疾患的原因是：
Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一
医学心理学的基本观点不包括
患者，女，28岁，诊断为“SARS”入院。对此患者采取的隔离措施应为
专利无效的认定程序是什么?
任何单位或者个人违反《期货交易管理条例》规定，情节严重的，由国务院期货监督管理机构宣布该个人、该单位或者该单位的直接责任人员为()。
马克思认为，货币最基本的职能有()。
20世纪60年代，加州大学伯克利分校进行了一系列关于小鼠认知能力的实验。在实验中，一组小鼠被放在摆满各种玩具、转轮和隧道的笼子里，另一组小鼠则在空无一物的笼子里长大。实验结果显示，前一组小鼠大脑的体积更大，认知能力也显著高于后一组，研究人员因此作出推论：充
根据下图回答问题：截至2007年上半年末，四直辖市市场主体登记数据中市场主体户数最少的是()。

最新回复(0)

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

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

软考中级

下述任务中，不属于软件工程需求分析阶段的是(16)。

张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

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

PKI体制中，保证数字证书不被篡改的方法是(43)。

以太网帧格式如下图所示，其中的“长度"字段的作用是__________。(2010年下半年试题)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

水生植物的通气组织不发达，叶片角质层厚。（）

关元、中极可治疗泌尿系统疾患的原因是：

Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一

医学心理学的基本观点不包括

患者，女，28岁，诊断为“SARS”入院。对此患者采取的隔离措施应为

专利无效的认定程序是什么?

任何单位或者个人违反《期货交易管理条例》规定，情节严重的，由国务院期货监督管理机构宣布该个人、该单位或者该单位的直接责任人员为()。

马克思认为，货币最基本的职能有()。

根据下图回答问题：截至2007年上半年末，四直辖市市场主体登记数据中市场主体户数最少的是()。