首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
71
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)，希尔排序最坏情况下的时间复杂度为O(n
2
)，快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。所以本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Zptp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是（）。
在三级模式之间引入两层映像，其主要功能之一是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
算法的空间复杂度是指
下面关于算法的叙述中，正确的是()。
某体统结构图如下图所示该系统结构图的深度是（）。
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存人形参p所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后p所指
下列说法不正确的是()。
随机试题
便秘是指7天内排便次数少于
A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()
《证券法》规定，禁止任何人以( )手段操纵证券市场。
我国银行的存款利率()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。
已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=
美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。
陈老师是某班级的班主任，为做好学生的思想教育工作，陈老师探索出了一种新的工作方式，他将教育过程中发现的班级或个别同学存在的问题加以分析，总结，记在特设的“教师日记”薄上，动员班级的科任老师也积极参与到教师日记的撰写工作中，使科任老师与学生加深理解，再利用课
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate
最新回复
(
0
)
