首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-03-31
47
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/olgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA辛不能进行错误处理的语句结构是()。
对于循环队列,下列叙述中正确的是()。
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
若想改变数据访问页的结构需用()方式打开数据访问页。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该文本框显示信息是()。
软件工程3要素包括方法、工具和过程,其中,()支持软件开发的各个环节的控制和管理。
在最坏情况下,冒泡排序的时间复杂度为()。
查询最近30天的记录应使用()作为准则。
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
SelectiveNewYorkCitypublichighschoolsaresupposedtomakeiteasyforfamiliestoseetheirdetailedadmissioncriteria,
简述格式条款的特点。
采集肝功血标本时,正确的是()。
逻辑框架法中的验证方法有哪些?
在完全成本法下,由标准成本中心承担责任的成本差异有()。
旧中国近代警察的历史,是()结合在一起,镇压革命、迫害人民的历史。
以动产设定的质权,自()生效。
下列属于互动式的支架的是()。
对交通事故的调查发现,严查酒驾的城市和不严查酒驾的城市,交通事故发生率实际上是差不多的。然而多数专家认为:严查酒驾确实能降低交通事故的发生。以下哪项对消除这种不一致最有帮助?
A、Useasofttoblurimagesslightly.B、Focusonsomeothersubjects.C、Makethepicturesmoreclear.D、Combinetwopictures.A
最新回复
(
0
)