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

admin2010-12-17 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

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

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

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

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

肾结石最典型的声像图表现为

进行爆发调查时的首要工作是

编制控制性施工进度计划的主要目的是（）。

下列各项中，属于变动成本的是()。(2012年)

金融企业发生的符合条件的贷款损失，可全额在计算当年应纳税所得额时扣除。()

根据“学习理论”，对行为问题的咨询与治疗原则是（）。

根据下表回答问题对于该省工资现状分析正确的一项是()。

Thepassageismainlyaboutthedifferencesbetweenconventionalandorganicfanning.Thefirstuseoftheterm’organicfarmin