首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下( )。
在最坏情况下( )。
admin
2016-04-07
8
问题
在最坏情况下( )。
选项
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全国计算机二级
相关试题推荐
目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序:#include<string.h>structSTU{intnum;floatTotal
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
下列变量声明合法的是()。
下列叙述中,不符合良好程序设计风格要求的是
下列合法的字符型常量是()。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*+5的值的函数f,正确的宏定义语句为()。
下面是对宏定义的描述,不正确的是______。
SQL语言又称为______。
表示关系a≤b≤c的C语言表达式为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
某工程1993年签合同时,1994年相对于1993年的材料综合物价指数为110%,1995年相对于1993年的材料综合物价指数为132%。计算1995年1000万元材料费的实际结算价为()万元。
关于听神经瘤与三叉神经鞘瘤的CT鉴别诊断,错误的是
对近视、弱视的青少年,配膳中可选择猪、羊肝或鸡、鸭肝,以补充_______的需求。
被处罚人对复议决定不服的,可以自收到复议决定之日起_______内向人民法院提起行政诉讼。
Forcenturies,doctorshaverecognizedtheplaceboeffect,inwhichtheillusionoftreatment,suchaspillswithoutanactivei
患者,男,60岁。平素头晕头痛,耳鸣目眩,突发口眼喁斜,言语模糊,半身不遂,舌质红,苔黄,脉弦,治宜
吊车梁变形过大会使吊车无法正常运行,水池出现裂缝便不能蓄水等,都影响正常使用,需要对变形、裂缝等进行必要的控制,则说明结构需要( )功能。
咨询人员为了了解企业生产产品质量情况,收集了客户3年来有关资料、数据,并归纳了评价指标。以下选项中,属于评价质量管理和产品质量指标的是()。
春节前后。某市羊肉价格是每千克37元,西红柿价格虽比平时上涨,但也只有每千克10元。羊肉之所以比西红柿贵,主要是因为()。
A、Theyplayagainsteachotherinordertogetthebestscore.B、Theywanttogetsomeexercises.C、Theywanttowinaprize.D、
最新回复
(
0
)