首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
119
问题
堆排序最坏情况下的时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
Access中描述若干个操作组合的对象是
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
—个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
某体检记录表中有日期/时间型数据"体检日期",若规定在体检30天后复检,需在本表中建立新字段"复检日期",并给出预计的复检日期。在下列设计视力中,设置"复检日期"为计算字段,在表达式栏中,正确的表达式是
某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
对于子宫肌瘤下述不正确的是
承担发行可转换公司债券的中介机构应认真履行义务,并承担相应的法律责任。()
会计的基本职能有()。
下列属于游客按照个性特征分类的有()。
我国公安机关是国家的刑事司法机关,主要表现在()。
二十几个小朋友围成一圈,按顺时针方向一圈一圈地连续报数。如果报2和200的是同一个人,那么共有()个小朋友。
2014年上半年,上海市建筑企业直接同建设单位签订合同额11310.77亿元,其中本年新签合同额3934.43亿元,比去年同期增长25.6%。全市特级和一级资质建筑企业本年新签合同额1849.7亿元和1495.42亿元,分别增长39.7%和20.4%;而二
Howmuchdothejacketscost?
HowmanyofficersdoestheHongKongPolicedepartmentroughlyhaveaccordingtothenews?
A、AnydaytimeonWednesdays.B、From2:00pmto4:30pmonTuesdays.C、From6:30pmto9:00pmonTuesdayevenings.D、From6:30p
最新回复
(
0
)