首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
77
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/8m8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
下列关于运算符重载的描述中,正确的是()。
以下关于数据的逻辑结构的叙述中,不正确的是()。
有下列二叉树,对此二又树前序遍历的结果为()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。
Staff类含有int型数据成员ID,两个Staff象相等是指它们的ID相同。下面的函数重载了运算符“==”,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::St
若已知a=10,b=20,则表达式!a<b的值为【】。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在关系数据库中,用来表示实体间联系的是
随机试题
计量法律法规的“法律责任”中所规定的“责令改正”是一种___________。
行政机关在调查或者进行检查时,执法人员不得少于两人。()
岩石的抗压强度随着围压的增大会如何变化?
下列关于大型工程设备的采购招标交货期的说法,错误的是()。
在软土、沼泽地区,地基湿软,地下水位较高的情况下,用()处理会收到较好的效果。
关于发包人在施工中提出设计变更的说法,正确的是()。
公安机关要全力维护社会稳定,积极预防、妥善处置(),依法化解社会矛盾和群众纠纷,巩固和发展安定团结的政治局面。这是公安机关维护社会治安秩序和社会稳定工作的内容之一。
对疑难、有分歧、易出问题和各级公安机关决定需要专门监督的案件,应当由法制部门进行()。
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()
WhyIsFacebookLaunchinganAll-OutWaronApple’sUpcomingiPhoneUpdate?A)TwotitansofSiliconValley,FacebookandAp
最新回复
(
0
)