首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-01-11
26
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/EHlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为()。
下列关于栈叙述正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是()。
)在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是()。
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是()。
将一个数转换成相应字符串的函数是()。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
随机试题
给定资料: 1.2014年6月6日下午两点多,驻马店文化路的一家按摩店门前,敲锣打鼓,秧歌红绸,鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后,李金生和盲友们到汽车站坐班车前往考点。 到达考点附近已是下午5点多,确山县招生
患者男性,68岁,近期间断出现胃部不适,行胃镜.取病理检查示:A型慢性萎缩性胃炎。以下致病酋与胃炎的发生关系最密切的细菌是
原发性与继发性三叉神经痛的鉴别主要依据是
患者,女性,24岁,慢性阑尾炎,择期手术治疗。护士告诉患者术前常规禁食的时间不得少于
下列与圆锥形套筒冠固位力大小关系最密切的是()。
“借贷相等”是复式记账法的记账规则。()
可以增加支付浮差,并延迟现金流出的营运资本方法是
抵押权和质权的区别是:抵押权以不动产为标的物,而质权则以动产为标的物。()
胡锦涛同志在中国共产党第十八次全国代表大会上所作的报告中指出,科技创新是提高()的战略支撑,必须摆在国家发展全局的核心位置。
A、DiamondHunting.B、Diamond—APreciousStone.C、Diamond—SymbolofFortune.D、HowIsDiamondFormedandFound?D判断推测题。文章主要讲钻石的形成
最新回复
(
0
)