首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下( )。
在最坏情况下( )。
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
)