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

admin2018-10-16 44

问题设表的长度为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全国计算机二级

相关试题推荐

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t
不改变关系表中的属性个数但能减少元组个数的是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
设计数据库的存储结构属于()
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
数据结构分为逻辑结构与存储结构，线性链表属于______。

随机试题

虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况
疖病发生的主要原因是
甲公司为商业企业，20×2年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：办理积分卡的客户在甲公司消费一定金额时将获得奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)获得某航空公司提供的免费里程，奖励积分自
教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。
用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．
下列关于函数参数的叙述中，正确的是()。
MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell
A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t

不改变关系表中的属性个数但能减少元组个数的是()。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

设计数据库的存储结构属于()

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

数据结构分为逻辑结构与存储结构，线性链表属于______。

男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况

疖病发生的主要原因是

教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。

用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．

下列关于函数参数的叙述中，正确的是()。

MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo

"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell

A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh