首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下( )。
在最坏情况下( )。
admin
2016-04-07
11
问题
在最坏情况下( )。
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为0(n
1.5
)。比较排序算法的复杂度，主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n
2
)，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n
2
)＞O(n
1.5
))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n
1.5
)＜O(n
2
))，C选项正确。快速排序比希尔排序的时间复杂度大(O(n
2
)＞O(n
1.5
))，D选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/VCDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若执行下列的程序时，从键盘上输入1和2，则输出结果是()。#include＜stdio.h＞main(){inta,b,s;scanf("%d%d",&a,&b
以下程序的运行结果是【】。#include＜string.h＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；
下列有关数据库的描述，正确的是
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
fseek函数的正确调用形式是【】。
在C语言中，函数返回值的类型最终取决于()。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是______。
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
随机试题
A．甲状腺癌B．甲状舌管囊肿C．单纯性甲状腺肿D．甲状腺腺瘤E．甲状腺功能亢进症男性，16岁，发现颈部单发性肿块3年。查体：甲状软骨部位有直径2cm大小的肿块，表面光滑，边界清楚，随伸舌、缩舌运动而上下移动，听诊血管杂音不明显，可能的诊断是
患者，男，52岁，患肝性脑病3个月，遵医嘱给予新霉素口服的目的是
甲在盗窃时被乙、丙等人当场抓获。公安机关讯问时，甲对盗窃行为供认不讳，并指认参与抓获他的乙曾强奸过妇女。对甲的盗窃案经一审判决后，检察院以量刑过轻为由提出了抗诉。在二审过程中，甲又供认曾有抢劫行为。二审法院调查后证实甲供认的抢劫属实，并构成抢劫罪。二审法院
如果一张硬盘载有几个保管期限不同的会计档案文件，应按()期限的文件保管。
青春期思维的主要特点包括()。
【2014．山东聊城】掌握了汉语拼音字母“a、b”，再学习读英语字母“a、b”时，将出现()。
砚铭，是刻在砚底、砚头、砚盖、砚身四侧或其他空余部分的一种可长可短，亦诗亦文，不拘一格的自由文体。古人大多把格言、诗句、警句作为砚铭，奉为自己的行为准则，并时时劝勉自己要躬身力行。就是今人，也时闻有如此雅兴。因此，它也是______。它不仅能增加砚台的艺术
把拖延症定义为懒是不科学的，它与心理上的_____________________有关。我们心中有目标、有任务，却倍感困惑，不知从何入手。这时，浏览微博、刷朋友圈、打游戏成为________________“阵痛”的最优选择。填入画横线部分最恰当的一项是
[*]
科学技术生产力是第一生产力。振兴经济首先要振兴科技，只有坚定地推动科技进步，才能在激烈的竞争中取得主力。我国经济正面临着加速发展，调整结构，提高效益和重大任务，尤其需要全社会提高科技意识，多方面增加科技投入，真正依靠科技进步。
最新回复
(
0
)
