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

admin2013-05-11 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。
下述任务中，(2)不属于软件工程需求分析阶段。
在TCP协议中，采用(22)来区分不同的应用进程。
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
在多个用户共享数据库时，对同一资料的1._____操作可能破坏数据库的2.______。因此数据管理机制要解决丢失更新、不一致以及3.______等问题。解决的方法主要有加锁技术和时标技术。1.____A．连接B．并发C．查

随机试题

患者，男，70岁。因听力逐渐减退一年多，来院就诊。经过医生检查发现其骨传导功能正常，空气传导功能障碍。空气传导过程中，错误的说法是
预防性树脂充填操作不包括
下列哪项症状不符合脑疝前驱的表现：
在会计核算过程中，其主要的工作程序师填制和审核凭证、登记账簿和编制会计报表()
下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?(　　)
根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。
19世纪擅长表现农民题材和关怀农民生活的画家是()。
霍桑实验
婚姻关系成立的法定标志是()
The______emphasisonexaminationsisbyfartheworstformofcompetitioninschools.

最新回复(0)

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

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

软考中级

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

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

在TCP协议中，采用(22)来区分不同的应用进程。

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

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

在多个用户共享数据库时，对同一资料的1._____操作可能破坏数据库的2.______。因此数据管理机制要解决丢失更新、不一致以及3.______等问题。解决的方法主要有加锁技术和时标技术。1.____A．连接B．并发C．查

患者，男，70岁。因听力逐渐减退一年多，来院就诊。经过医生检查发现其骨传导功能正常，空气传导功能障碍。空气传导过程中，错误的说法是

预防性树脂充填操作不包括

下列哪项症状不符合脑疝前驱的表现：

在会计核算过程中，其主要的工作程序师填制和审核凭证、登记账簿和编制会计报表()

下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?( )

根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。

19世纪擅长表现农民题材和关怀农民生活的画家是()。

霍桑实验

婚姻关系成立的法定标志是()

The______emphasisonexaminationsisbyfartheworstformofcompetitioninschools.

在多个用户共享数据库时，对同一资料的1._操作可能破坏数据库的2.。因此数据管理机制要解决丢失更新、不一致以及3.等问题。解决的方法主要有加锁技术和时标技术。1.A．连接B．并发C．查

下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?(　　)