首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2018-11-21
27
问题
设表的长度为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://jikaoti.com/ti/i9a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后输出结果是()main(){chararr[2][4];strcpy(arr,"you");strcpy(arr,[1],"me");arr[0][3]=’&’;printf(
有以下程序main(){inti;for(i=0;<3;i++)switch(i){csse1:printf("%d",i);case2:printf("%d",i);
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
数据库、数据库系统和数据库管理系统之间的关系是
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
在C语言中,下列关于文件操作的叙述正确的是()。
衡量显示器的主要技术指标是()
软件测试中路径覆盖测试是整个测试的基础,它是对软件【】进行测试。
一个良好的算法由下面的基本结构组成,但不包括______。
在printf的格式字符中,e格式字符的作用是()。
随机试题
在窗体中有一个文本框Text1,编写事件代码如下:PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX<>0ThenY=2
患者男,45岁,既往慢性肾炎10年,高血压5年,近2年血肌酐逐渐升高,目前GFR50ml/(min.1.73m2)。如果该病人GFR下降至25ml/(min.1.73m2),该病人的慢性肾脏病的分期是
患者,男,70岁。长期服用西药降糖药,血糖稳定。近日听人介绍又自行加服了中成药消渴丸。2日后,出现低血糖反应。遂去医院就诊。医师分析出低血糖反应的原因,与过量服用降糖药有关。应告知患者,在其所服的消渴丸中含有降糖类化学药物,会与原用的降糖药产生叠加作用
某地拟建一公路,全长120km,项目沿线经过5个镇的10个村、2个工业区。所选路线跨越一级水源保护区、风景旅游区和一个自然保护区,跨过两条河流和两座山,周边还包括超高压变电站。沿线某些路段现有道路,将道路进行拓宽,标准路幅宽75m,主道双向八车道,两侧加
中国证监会出具监管意见书时,应当审查公司最近1年股权结构是否发生重大变化,实际控制人是否发生变更。( )
某中外合资经营企业的投资总额为1200万美元,根据中外合资经营企业法律制度的规定,企业的注册资本不得低于()万美元。
关于我国的湖泊,下列叙述正确的是()。
的最小值是4.(1)x>0,y>0,x,a,b,y成等差数列.(2)x>0,y>0,x,c,d,y成等比数列.
在VisualFoxPro中,可以使用【】语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
Shemadetwocopiesofthispoemandpostedthem______todifferentpublishers.
最新回复
(
0
)