首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
56
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、0(n
1.5
)
答案
B
解析
在最坏情况下,堆排序需要比较的次数为0(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/7Vlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
在下列几种排序方法中,要求内存量最大的是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
下列关于算法复杂度描述正确的是()。
下列统计函数中不能忽略空值(NULL)的是()。
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
算法的时间复杂度是指
随机试题
调经的具体原则中没有
下列哪项不是甘味的作用
某单位新建员互集体宿舍,室内地面标高±0.000m,室外地面标高-0.450m,地上7层,局部8层,一层至七层为标准层,每层建筑面积1200m2,七层屋面面层标高+21.000m,八层为设备用房,建筑面积290m2,八层屋面面层标高+25.000m。根据现
某公司为增值税一般纳税企业,主要生产和销售甲产品,适用增值税税率17%,所得税税率25%,不考虑其他相关税费。该公司2011年发生以下业务。(1)销售甲产品一批,该批产品的成本16万元,销售价格40万元,专用发票注明增值税税额6.8万元,产品已经
货币当局对外汇市场不进行干预,听任汇率随外汇市场的供求变化而自由升跌的汇率制度是()。
提出了教师成长公式“经验+反思=成长”的人是()。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vitalI.qualitiesJ.switchK.acquain
Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,
Therearethreetheoriesaboutthebirthofmoon.Inthefirst,themoonisthoughttohaveformed【S1】______inspace,afterwhi
最新回复
(
0
)