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

admin2013-05-11 16

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/drf7FFFM

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

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

软考中级

相关试题推荐

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。
使用白盒测试方法时，应根据______和指定的覆盖标准确定测试数据。

随机试题

《青鸟》的作者是比利时剧作家()
CDFI所测脾静脉主干内径大于2D所测内径，其原因之一是
一变直径管，直径由100mm扩大到200mm，直径变大后的流速为1．5m／s，直径变化前的流速为()m／s。
委托监理合同中，委托人的义务不包括(　　)。
利用高速、高能和高温的气流来熔化切割的是(　　)。
下列公文处理程序中属于发文办理的是()。
自然界已知的最硬物质，素有“硬度之王”之称的是()。
甲与乙订立买卖茶叶的合同，合同约定，甲于2012年10月7日发货，乙收到货物后10日内付款。乙收到货物后，经检验，发现货物与封存的样品差异巨大，乙拒绝支付款项。根据已知的条件，乙的行为是（）。
•Lookatthestatementsbelowandtheinformationontransportontheoppositepage.•Whichsection(A,B,C,orD)doeseachst
Peoplesometimeswonderabouthowtoensurefamily’sfinancialwell-being.Fora【C1】______varietyofpurposes,familyfinancial

最新回复(0)

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

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

软考中级

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

使用白盒测试方法时，应根据______和指定的覆盖标准确定测试数据。

《青鸟》的作者是比利时剧作家()

CDFI所测脾静脉主干内径大于2D所测内径，其原因之一是

一变直径管，直径由100mm扩大到200mm，直径变大后的流速为1．5m／s，直径变化前的流速为()m／s。

委托监理合同中，委托人的义务不包括( )。

利用高速、高能和高温的气流来熔化切割的是( )。

下列公文处理程序中属于发文办理的是()。

自然界已知的最硬物质，素有“硬度之王”之称的是()。

甲与乙订立买卖茶叶的合同，合同约定，甲于2012年10月7日发货，乙收到货物后10日内付款。乙收到货物后，经检验，发现货物与封存的样品差异巨大，乙拒绝支付款项。根据已知的条件，乙的行为是（）。

•Lookatthestatementsbelowandtheinformationontransportontheoppositepage.•Whichsection(A,B,C,orD)doeseachst

Peoplesometimeswonderabouthowtoensurefamily’sfinancialwell-being.Fora【C1】______varietyofpurposes,familyfinancial

委托监理合同中，委托人的义务不包括(　　)。

利用高速、高能和高温的气流来熔化切割的是(　　)。