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

admin2018-10-16 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
下列特征中不是面向对象方法的主要特征的是()。
下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
以下关于字符串的叙述中正确的是()。
设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

随机试题

背景某施工单位通过公开招标中标某工程，与业主签订的承包合同部分内容有：(1)工程合同总价2100万元，工程价款采用调值公式动态结算；该工程的人工费可调，占工程价款的35％；材料有4种可调：材料1占5％，材料2占15％，材料3占15％，材料4占10％；不
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
关于己糖激酶，叙述恰当的是
常见免疫性输血不良反应是
患者，男，78岁。口腔有一较深溃疡，内有酸臭绿色液体，稍黏稠，为其进行口腔护理时选用的含漱液是
水资源规划按层次划分为()。
背景为提高机场运行安全，某4E级国际机场拟对飞行区围界进行改造。工程内容如下：在原有围界外侧2～5m区域增设一层围界，新增围界高3．5m(含蒺藜滚网)，底部设置混凝土基础和地梁；将专机楼东部区域旧围界拆除，在原位置新建钢筋网围界，在改造的飞行区围界内新建
强制约束是一种公安行政强制措施。()
转移收支：指因社会义务而发生的收支，如财政补贴等。它在很大程度上就有按需分配的因素。根据以上定义，下列叙述不是转移收支的是()。
过去十年，地产一直是民间大额财富主要配置对象，经济也依靠地产黄金十年和基建投资实现腾飞。但伴随行业供过于求、政策收紧以及经济结构转型，地产黄金十年荡然无存。《每日经济新闻》记者注意到，平安证券研报称，1998年取消住房实物分配以来。中国商品房市场在16年

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#defineP3voidF(intx){return(Pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

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

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

以下关于字符串的叙述中正确的是()。

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff

关于己糖激酶，叙述恰当的是

常见免疫性输血不良反应是

患者，男，78岁。口腔有一较深溃疡，内有酸臭绿色液体，稍黏稠，为其进行口腔护理时选用的含漱液是

水资源规划按层次划分为()。

强制约束是一种公安行政强制措施。()

转移收支：指因社会义务而发生的收支，如财政补贴等。它在很大程度上就有按需分配的因素。根据以上定义，下列叙述不是转移收支的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

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

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

以下关于字符串的叙述中正确的是()。

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff

关于己糖激酶，叙述恰当的是

常见免疫性输血不良反应是

患者，男，78岁。口腔有一较深溃疡，内有酸臭绿色液体，稍黏稠，为其进行口腔护理时选用的含漱液是

水资源规划按层次划分为()。

强制约束是一种公安行政强制措施。()

转移收支：指因社会义务而发生的收支，如财政补贴等。它在很大程度上就有按需分配的因素。根据以上定义，下列叙述不是转移收支的是()。

有以下程序：#defineP3voidF(intx){return(Pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==