设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2018-01-11 57

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：
执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：
运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}
有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin
C语言可执行程序的开始执行点是()。
若x为int类型，请写出与!x等价的C语言表达式_________。
下列关于栈的描述中错误的是()。
下列叙述中止确的是()。
以下叙述中正确的是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

随机试题

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于
攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()
DNA碱基组成的规律是()
下列各项中，不属于城市维护建设税特点的是()。
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在留学咨询行业从业多
“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：
根据以下资料，回答下列问题。2014年1月份，食品价格同比上涨3．7％，影响居民消费价格总水平同比上涨约1．23个百分点。其中，鲜果价格上涨23．0％，影响居民消费价格总水平上涨约0．44个百分点；液体乳及乳制品价格上涨11．9％，影响居民消费价格总水平
假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。
患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。
1951年至1952年开展的“三反”运动的内容是(　　)

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级C语言

NCRE全国计算机二级

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：

执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin

C语言可执行程序的开始执行点是()。

若x为int类型，请写出与!x等价的C语言表达式_________。

下列关于栈的描述中错误的是()。

下列叙述中止确的是()。

以下叙述中正确的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于

攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()

DNA碱基组成的规律是()

下列各项中，不属于城市维护建设税特点的是()。

“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。

患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。

1951年至1952年开展的“三反”运动的内容是( )

1951年至1952年开展的“三反”运动的内容是(　　)