在最坏情况下( )。

admin2016-04-07 2

问题在最坏情况下( )。

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

答案C

解析对长度为n的线性表排序常用排序方法时间复杂度如下表所示。

因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为0(n^1.5)。比较排序算法的复杂度，主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n²)，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n²)＞O(n^1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1.5)＜O(n²))，C选项正确。快速排序比希尔排序的时间复杂度大(O(n²)＞O(n^1.5))，D选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

下列说法正确的是()。

有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t；f(a,i+1,j-1)；}}main()

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列特征中不是面向对象方法的主要特征的是()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

数据元素之间【】的整体称为逻辑结构。

下列说法正确的是()。

教师职业道德区别于其他职业道德的显著标志是_____________。

关于《左传》，下列说法错误的是()

有关本案中森淼大酒店与小山所签劳动合同的效力的下列评论，正确的是()。本案小山与森淼大酒店的争议可以采取下列()方式解决。

关于货币犯罪的认定，下列哪些选项是正确的?(2011年试卷二第59题)

下列指标中，与借款长期偿债能力成反比的有()。

税务机关在税务检查中发现，张某委托本地个体户李某加工实木地板。张某已将实木地板收回并销售，但未入账，也不能出示消费税完税证明。下列关于税务机关征管行为的表述中，正确的是()。(2009年新制度)

编辑的写作能力包括()。

产业资本划分为货币资本、生产资本、商品资本的依据是资本的各个部分

•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

A、Becausetheyaretryingtofindbetterjobs.B、Becausetheywanttomeetnewfriendsthere.C、Becausetheywanttokeepthemse

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

下列说法正确的是()。

有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t；f(a,i+1,j-1)；}}main()

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列特征中不是面向对象方法的主要特征的是()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

数据元素之间【】的整体称为逻辑结构。

下列说法正确的是()。

教师职业道德区别于其他职业道德的显著标志是_____________。

关于《左传》，下列说法错误的是()

有关本案中森淼大酒店与小山所签劳动合同的效力的下列评论，正确的是()。本案小山与森淼大酒店的争议可以采取下列()方式解决。

关于货币犯罪的认定，下列哪些选项是正确的?(2011年试卷二第59题)

下列指标中，与借款长期偿债能力成反比的有()。

税务机关在税务检查中发现，张某委托本地个体户李某加工实木地板。张某已将实木地板收回并销售，但未入账，也不能出示消费税完税证明。下列关于税务机关征管行为的表述中，正确的是()。(2009年新制度)

编辑的写作能力包括()。

产业资本划分为货币资本、生产资本、商品资本的依据是资本的各个部分

•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

A、Becausetheyaretryingtofindbetterjobs.B、Becausetheywanttomeetnewfriendsthere.C、Becausetheywanttokeepthemse

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　