首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
32
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n
1.5
)
B、O(nlog
2
n)
C、O(
)
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n),故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KRlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在已建立的数据表中,若显示表中内容时使某些字段不能移动显示位置,可以使用的方法是()。
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
—个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailing(生病的;体衰的)bodiesto
在维生素C的四个光学异构体中活性最强的是
1周岁小儿的胸围应约为
漏税和欠税属于()行为。
在一定的抽样平均误差条件下,()。
通常影响行业景气的几个重要因素是()。
某企业2014年4月签订了如下合同和凭证:向某公司租赁设备一台,年租金10万元,租期三年;与银行签订借款合同,借款金额为500万元,因该借款用于企业技术改造项目,为无息贷款;受甲公司委托加工一批产品,总金额为200万元,签订的加工承揽合同中注明原材料由甲公
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
下列不属于刑法立法解释的是()。
TheConstitutiongivestheexecutivepowerto______intheUnitedStates.
最新回复
(
0
)