首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2017-09-25
59
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为0(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为0(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/yDBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是( )。
参照完整性规则的更新规则中"级联"的含义是( )。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,求教师总数最多的系的教师人数,正确的命令序列是( )。
下列链表中,其逻辑结构属于非线性结构的是
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价最高的10本图书的信息,正确的SQL语句是:
删除视图myview的命令是( )。
如果有定义LOCALdata,data的初值是( )。
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
为了在报表中打印当前时间,应该插入的控件是
随机试题
枕骨大孔疝的临床表现不包括
A、能依培根B、能碎培根C、能味培根D、能足培根E、能合培根有连接和润滑关节,能使关节屈伸活动的功能
关于销售药品或调配处方的说法正确的是()
肖某是甲公司的一名职员,在2008年12月17日出差时不慎摔伤,住院治疗两个多月,花费医疗费若干。甲公司认为,肖某伤后留下残疾已不适合从事原岗位的工作,于2009年4月9日解除了与肖某的劳动合同。因与公司协商无果,肖某最终于2009年11月27日向甲公司所
背景资料:某地区新建一处泵站工程,按照《水利工程建设项目管理规定(试行)》,实行三项制度,承包人和发包人于2016年5月1日签订了施工合同,合同约定:工程于2016年9月1日开工,该地区每年主汛期为5月1日至8月30日(汛期暂停施工),如果工期提
下列风险中,属于建筑工程保险所承保特种风险的是()。
根据增值税法律制度的规定,下列各项中,属于“提供加工、修理修配劳务”的是()。
在我国现阶段存在雇佣关系的是()。
根据《宪法》规定,民族自治地方是指()。
为节约水资源,某城市规定,每户每月用水不超过7立方米,按11元/立方米收费;超过7立方米的,超过部分按19元/立方米收费,每次收费用水量都按整数计算。某个月月底结算时,王家比陈家多交了106元。问王家比陈家多用了多少立方米的水?
最新回复
(
0
)