在最坏情况下

admin2021-02-23 11

问题在最坏情况下

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()m=2．17n=Len(Str$(m

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在Access2010中，窗体最多可包含有

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

要改变窗体上文本框控件的输出内容，应设置的属性是

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

下列关于软件工程的描述中正确的是

MostpeoplebuyalotofgiftsjustbeforeChristmas.Butsomepeoplethinktheybuytoomuch.Theyhavestartedaspecialdayc

气虚证不宜使用哪种性味的药治疗

不参与吞噬细胞识别病原体的因子是

秦某与洪某在台北因合同纠纷涉诉，被告洪某败诉。现秦某向洪某财产所在地的大陆某中级人民法院申请认可该台湾地区的民事判决。关于该判决的认可，下列哪些选项是正确的?(2015年卷一79题)

《征地区片综合地价测算指导性意见(暂行)》规定，征地区片综合地价原则上应含地上附着物和青苗的补偿费。()

在质量方针的指导下，通过组织的质量手册、程序性管理文件、质量记录的制定，并通过组织制度的落实、管理人员与资源的配置、质量活动的责任分工与权限界定等，形成组织质量管理体系的()。

同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?

下面程序的运行结果是#include＜iostream．h＞voidmain(){intnum=1；int&ref=num；ref=ref+2；cout＜＜num；num=num+3；

Evenafterthespeechwasover,theaudience______leavebecausetheyweresodeeplymoved.