在下列排序方法中，不稳定的方法有(35)。

admin2013-05-11 27

问题在下列排序方法中，不稳定的方法有(35)。

选项 A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序

答案C

解析归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n²)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

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

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

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

软考中级

相关试题推荐

信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
信源以3:2的比例分别发出信号“1”和“0”。由于信道受到干扰，当发出“1”时，接收到“1”的概率为0.8，当发出“0”时，接收到“0”的概率为0.9。那么信宿接收到“1”时产生误码的概率为(10)。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)
某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)
多协议标记交换(MPLS)是IETF提出的第三层交换标准，以下关于MPLS的叙述中，正确的是__________。

随机试题

网络上可以共享的资源有＿＿＿＿＿＿。
能够反映体内叶酸贮存情况的是
急性毒性试验的目的，错误的是
隧道的附属设施包括()。
混凝土强度必须达到设计的混凝土立方体抗压强度标准值的100％才能拆除底模及支架的混凝土构件有()。
在任务分工表的每一行中，每一个任务，都有至少()个主办工作部门。
经营成本与总成本费用的大小关系是(　　　)。
根据《中华人民共和国劳动合同法》，下列条款中，属于劳动合同必要条款的有()。
管理学中的“木桶原理”要求在管理中应注意()。
A、Sittingonherdesk.B、SittingatherdeskC、StandingnearherdeskD、Walkingonherdesk.BM:DidyouseeMrs.Scottthismor

最新回复(0)

在下列排序方法中，不稳定的方法有(35)。

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

软考中级

信源以3:2的比例分别发出信号“1”和“0”。由于信道受到干扰，当发出“1”时，接收到“1”的概率为0.8，当发出“0”时，接收到“0”的概率为0.9。那么信宿接收到“1”时产生误码的概率为(10)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。

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

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

多协议标记交换(MPLS)是IETF提出的第三层交换标准，以下关于MPLS的叙述中，正确的是__________。

网络上可以共享的资源有＿＿＿＿＿＿。

能够反映体内叶酸贮存情况的是

急性毒性试验的目的，错误的是

隧道的附属设施包括()。

混凝土强度必须达到设计的混凝土立方体抗压强度标准值的100％才能拆除底模及支架的混凝土构件有()。

在任务分工表的每一行中，每一个任务，都有至少()个主办工作部门。

经营成本与总成本费用的大小关系是( )。

根据《中华人民共和国劳动合同法》，下列条款中，属于劳动合同必要条款的有()。

管理学中的“木桶原理”要求在管理中应注意()。

A、Sittingonherdesk.B、SittingatherdeskC、StandingnearherdeskD、Walkingonherdesk.BM:DidyouseeMrs.Scottthismor

经营成本与总成本费用的大小关系是(　　　)。