在最坏情况下

admin2021-02-23 28

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

某系统总体结构如下图所示，该系统结构图的宽度是

SELECT命令中用于返回非重复记录的关键字是

优化数据库系统查询性能的索引设计属于数据库设计的

设有如下过程：x=1Dox=x+2LoopUntil_____________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

下列选项中，关于“一核多元、合作共治、深度融合”的乡村组织建设发展格局的说法，正确的有()。

A、certainB、paintC、sailD、straightAA项划线部分不发音，而B，C，D项发[ei]，所以选A项。

该患者最可能的诊断为患者给予简单对症治疗，如随访过程中出现单克隆免疫球蛋白水平的逐渐增高，同时其他球蛋白水平下降，应首先考虑的可能是

A、大活络丹B、参苏片C、山药丸D、六神丸E、牛黄清心丸含朱砂的中成药是（）

地面横坡陡于1:2.5地段的陡坡路堤，对于原地基处理的要求，下面说法正确的是()。

以期货交易所为被告或者第三人的因期货交易所履行职责引起的商事案件，由期货交易所所在地的基层人民法院管辖。()

把实物、教具呈示给学生观察，或通过示范性的实验来说明和印证要求学生掌握知识的一种教学方法称（）。

下列描述属于学习策略的特点的有()

将满足3NF的关系(46)________________后，可将其规范化为BCNF。

在设置断点时，希望在到达文件尾后中断执行程序，“表达式”文本框里输入表达式“EOF()”，则此断点类型的为()。