首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是 ( )
在最坏情况下,堆排序的时间复杂度是 ( )
admin
2020-03-19
39
问题
在最坏情况下,堆排序的时间复杂度是 ( )
选项
A、O(n
1.5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)/2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/NtYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面对软件特点描述错误的是()。
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
高级程序设计语言的特点是()。
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能
下列叙述中正确的是
能直接与CPU交换信息的存储器是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好地理解C语言程序设计的概念,准备精心制作一个演示文稿课件,通过多媒体
以下对Excel高级筛选功能,说法正确的是:
在一个利用SmartArt图形制作的流程图中共包含四个步骤,现在需要在最前面增加一个步骤,最快捷的操作方法是()
随机试题
18世纪欧洲文学最令人瞩目的成就是
肾功能不全尿毒症期的内生肌酐清除率
A.睡前服B.饭前服C.饭后服D.空腹服E.顿服健胃药宜
列入企业员工工资薪金制度、固定与工资薪金一起发放的福利性补贴,符合国家税务总局相关规定的,可作为企业发生的职工福利费,按规’定计算限额税前扣除;不能同时符合上述条件的福利性补贴,应作为企业发生的工资薪金支出,按规定在税前扣除。()
霍尔(E.T.Hall,1959)对美国白人中产阶级的研究表明,公众距离为()。
乒乓球世界杯锦标赛上,中国队、丹麦队、日本队和德国队分在一个小组。每两个队之间都要比赛1场,已知日本队已比赛了1场,德国队已比赛了2场,中国队已比赛了3场,则丹麦队还有几场比赛未比?
简述法律关系的特征。
数据库中有"商品"表如下:执行SQL命令:SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是( )。
小李正在Excel中编辑一个包含上千人的工资表,他希望在编辑过程中总能看到表明每列数据性质的标题行,最优的操作方法是
Ihavenoobjection_________yourstoryagain.
最新回复
(
0
)