下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

admin2010-12-17 47

问题下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

选项 A、直接插入排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案D

解析不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
.若待排序的记录数目n较小时，可采用插入排序和选择排序；
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
.当n很大且关键字的位数较少时，采用链式基数排序较好；
.若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

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

软考中级

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

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

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

清代著名作家蒲松龄的号是()

乳核的病机是乳痨的病机是

茧唇相火上炎型应用何方治疗

生产经营单位制定或者修改有关安全生产的规章制度，应当听取()的意见。

法律、行政法规、国际条约规定或者贸易合同约定的其他应当实施检验检疫的集装箱，按照有关规定、约定实施检验检疫。(　　)

企业的财产清查中，发现甲商品溢余50件．每件单价20元，应做的会计分录为()。

一次摸底考试，张红做对的题占题目总数的4／5，胡月做错了6题，两人都做错的题目数量占题目总数的1／6，张红做对了几道题?()

过失致人死亡：是指由于疏忽或者轻信能够避免，却过失地剥夺他人的生命的行为。根据以上定义，下面属于典型的过失致人死亡的是（）。

设随机变量X与Y相互独立，X的概率分布为P{X=i}=(i=—1，0，1)，Y的概率密度为fY(y)=记Z=X+Y。求。

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

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

软考中级

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

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

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

清代著名作家蒲松龄的号是()

乳核的病机是乳痨的病机是

茧唇相火上炎型应用何方治疗

生产经营单位制定或者修改有关安全生产的规章制度，应当听取()的意见。

法律、行政法规、国际条约规定或者贸易合同约定的其他应当实施检验检疫的集装箱，按照有关规定、约定实施检验检疫。( )

企业的财产清查中，发现甲商品溢余50件．每件单价20元，应做的会计分录为()。

一次摸底考试，张红做对的题占题目总数的4／5，胡月做错了6题，两人都做错的题目数量占题目总数的1／6，张红做对了几道题?()

过失致人死亡：是指由于疏忽或者轻信能够避免，却过失地剥夺他人的生命的行为。根据以上定义，下面属于典型的过失致人死亡的是（）。

设随机变量X与Y相互独立，X的概率分布为P{X=i}=(i=—1，0，1)，Y的概率密度为fY(y)=记Z=X+Y。求。

法律、行政法规、国际条约规定或者贸易合同约定的其他应当实施检验检疫的集装箱，按照有关规定、约定实施检验检疫。(　　)