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

admin2013-05-11 23

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

信源以3:2的比例分别发出信号“1”和“0”。由于信道受到干扰，当发出“1”时，接收到“1”的概率为0.8，当发出“0”时，接收到“0”的概率为0.9。那么信宿接收到“1”时产生误码的概率为(10)。
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17

随机试题

混凝土立方体标准抗压强度标准值，试验时要求的养护时间为()d。
(2017年)两管道串联，管长相同，阻力系数相同且为常数。两者的管径比为1：2，不计局部损失，则其水头损失比为()。
()是组织在其工作中直接形成的有保存价值的历史记录。
在项目可行性研究中，咨询工程师应根据项目的特点，合理确定可行性研究的范围和深度。可行性研究工作的主要步骤包括()。
质量管理体系评价方式，包括()。
关于PUSHAX语句的寻址方式，下列说法正确的是()。
CautiousAboutthePrincipleofZero-ToleranceinSchoolWedontreallyknowwhatwewant.That’stheconclusionofasocia
数据独立性是指
Literature,especially【T1】______,givespeopleagreaterappreciationforhistoryinanon-historicalway.【T2】______remainthe
A、Thelocationofthesessionhasbeenchanged.B、Shewilldefinitelygotothesessionthisevening.C、She’llprobablybetoot

最新回复(0)

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

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

软考中级

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

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。

混凝土立方体标准抗压强度标准值，试验时要求的养护时间为()d。

(2017年)两管道串联，管长相同，阻力系数相同且为常数。两者的管径比为1：2，不计局部损失，则其水头损失比为()。

()是组织在其工作中直接形成的有保存价值的历史记录。

在项目可行性研究中，咨询工程师应根据项目的特点，合理确定可行性研究的范围和深度。可行性研究工作的主要步骤包括()。

质量管理体系评价方式，包括()。

关于PUSHAX语句的寻址方式，下列说法正确的是()。

CautiousAboutthePrincipleofZero-ToleranceinSchoolWedontreallyknowwhatwewant.That’stheconclusionofasocia

数据独立性是指

Literature,especially【T1】______,givespeopleagreaterappreciationforhistoryinanon-historicalway.【T2】______remainthe

A、Thelocationofthesessionhasbeenchanged.B、Shewilldefinitelygotothesessionthisevening.C、She’llprobablybetoot

Literature,especially【T1】,givespeopleagreaterappreciationforhistoryinanon-historicalway.【T2】remainthe