首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-03-31
53
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/olgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
已知程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
Access数据库的各对象中,实际存储数据只有()。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是()。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1),然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在最坏情况下,冒泡排序的时间复杂度为()。
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
美国人甲是美籍华人,甲回中国探亲期间病故于上海,未留遗嘱。甲在上海遗有房屋一间和存款若干,在纽约留下房屋一间,汽车一台。甲在纽约没有亲属,其在上海的亲属向人民法院提出财产继承请求。请问:根据《涉外民事关系法律适用法》的规定,人民法院对此案应适用什么法律?
我谂知这几日相思滋味,却原来比别离情更增十倍。
男性,60岁,双下肢无力半年,右腿明显,近2个月行走不稳,右手不能扣纽扣,无外伤史,无发热。体格检查,颈背部无明显压痛,两上肢前臂、手及上臂尺侧皮肤感觉均减退,右侧尤其明显,四肢肌张力增高,肱二头肌反射亢进,双侧膝踝反射亢进,右髌阵挛阳性,右巴宾斯基征阳性
以下不属于内脏的系统是
李老师是某初中二年级的语文老师,他发现所教班级的一名学生喜欢写诗,为了鼓励他,在一次班会前,李老师很兴奋地对全班同学说:“我想告诉大家,我们班出了一名大诗人,这个人就是张明,他写的诗非常棒,下面我就读一首他写的诗给大家听。”李老师声情并茂地朗读了这首诗,的
向级别与本机关相同的有关主管部门请求批准某事项应使用()。
下面关于法治与德治的说法正确的有()
要在XML中显示简体中文,encoding值应该等于______。A.UTF-8B.GB2312C.GIB5D.Unicode
A、 B、 C、 D、 D
AncientEgyptBroughtDownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefam
最新回复
(
0
)