首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-04-07
64
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Ax8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下类声明class MyClass{public: MyClass(){cout<<1;}};执行下列语句MyClass a,b[2],*p[2];以后,程序的输出结果是
有关构造函数的说法中错误的是
定义如下枚举类型:enumNumber{one=l,tow=2,four=4,eight=8},则下列语句正确的是()。
程序的3种基本控制结构是
下列关于this指针的叙述中,正确的是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
有如下程序:#include<iostream>usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
为了表明一个函数不带返回值,应在定义函数时指定该函数类型为______。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
随机试题
简述辩证的否定观及其方法论意义。
对患者权力描述失当者为
民谣“三天不吃酸、走路打蹿蹿”描述的是()。
根据下列资料,回答下列问题。改革开放30年,我国国民经济保持了长期、高速、稳定增长,对世界经济平稳增长作出了积极贡献。我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)也大幅提升。1978年,我国经济对世界经济的贡献率为2.3%
性格结构包括的特征有()(2010.69)
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。
查询数据库的标准步骤是:载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
Whiletherehavebeencountlessattemptsatcorrelatingsunspotcycleswithsuchdiversephenomenaastheeconomy,cropy
应运而生
最新回复
(
0
)