首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2015-07-24
68
问题
堆排序最坏情况下的时间复杂度为( )。
选项
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/69Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQI语句中对查询结果进行排序的短语是()。
结构化程序设计的核心和基础是( )。
(1)根据考生文件夹下的表“student”和表“score”建立一个查询,该查询包含的字段有“学号”“姓名”“性别”“课程编号”和“成绩”。要求按“学号”排序(升序),并将查询保存为“qry1”。(2)使用表单向导制作一个表单“bd1”,要求:
(1)建立项目文件,名为“xm”。(2)将数据库“订货管理”添加到新建立的项目“xm”当中。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”,将其中的命令按钮删除。
(1)将考生文件夹下的自由表“课程”添加到数据库“学生管理”中。(2)设置表“课程”的字段学分的默认值为“2”。(3)更新表“成绩”的记录,为每个人的成绩加上5分,将使用的SQL语句保存到“result.txt”中。(4)修改
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
VisualFoxPro参照完整性规则不包括
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
算法的复杂度主要包括时间复杂度和______复杂度。
在一棵二叉树上第8层的结点数最多是______。
随机试题
缝隙连接的功能是()
溃疡病幽门梗阻患者的主要临床表现是
A.五皮饮合五苓散B.防已黄芪汤C.异功散D.杞菊地黄丸E.真武汤
测绘国家和行业际准化指导性技术文件发布后()年内必须复审。
采用单价法和实物法编制施工图预算的主要区别是()。
考评者根据下属最近的绩效信息,对其考评期内的全部表现做出的总评价是指()。
常用的设计花卉图案的方法有夸张、__________、__________等。
NowTVprogramsplayanimportantpartinourdailylife.Wecangetalotofknowledgeandalotoffunfromit.TodayisSatur
TN关于网卡的主要功能的说法中,不正确的是______。
FormanyAmericans,2013endedwithanunusuallybittercoldspell.LateNovemberandDecember【C1】______earlysnowandbone-chil
最新回复
(
0
)