首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
43
问题
堆排序最坏情况下的时间复杂度为( )。
选项
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中描述若干个操作组合的对象是
在已建立的数据表中,若显示表中内容时使某些字段不能移动显示位置,可以使用的方法是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
窗口事件是指操作窗口时所引发的事件,下列不属于事件的是()。
下面属于黑盒测试方法的是
对要求输入相对固定格式的数据,例如电话号码010—83950001,应定义字段的()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
通信就是传输和交换()
关于劳动力供给曲线向后弯曲的形状说明()。
当用人单位无故拖欠员工工资时,按照国家规定,用人单位应及时补发相应的工资。逾期不支付的,责令用人单位按应付金额的()支付补偿金。
【2014年吉林白山】在学业成绩和品行上获得公平评价,完成规定的学业后获得相应的学业证书、学位证书是学生应当履行的义务。()
课程的特点在于动手做,在于手脑并用以获得直接经验,这种课程类型体现了()的理论。
遗赠是指被继承人通过遗嘱的方式,将其遗产的一部分或全部赠予国家、社会或者法定继承人以外的被继承人的一种民事法律行为。根据上述定义,下列选项属于遗赠的是()。
下列关于总线的同步传输控制和异步传输控制的说法中,不正确的是()。
[*]
已知函数z=f(x,y)的全微分出=2xdx—2ydy,并且f(1,1)=2。求f(x,y)在椭圆域D={(x,y)|x2+≤1}上的最大值和最小值。
A、B、C、D、B
最新回复
(
0
)