首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
38
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n
1.5
)
B、O(nlog
2
n)
C、O(
)
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog
2
n)，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Mf30FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在已建立的数据表中，若显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。
下面属于黑盒测试方法的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在Access中已经建立了“学生”表，若查找“学号”是“S00001”或"S00002’’的记录，应在查询设计视图的“条件”行中输入()。
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列排序方法中，最坏情况下比较次数最少的是( )。
下列关于二叉树的叙述中，正确的是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
1岁女孩，腹泻3天，每日约20次，大便呈蛋花汤样，无脓血。体检：前囟、眼窝凹陷，皮肤弹性极差，四肢凉，脉搏细速。化验血清钠130mmol/L，CO2CPl0mmol/L，首先应给的液体是
肠内营养发生腹胀、腹泻与哪项无关()
可吸人颗粒物是指大气中粒径为多少的颗粒物
关于动物类药的采收说法，错误的是()。
桥梁隧道养护工程与新建工程的质量评定依据都是现行《公路工程质量检验评定标准第一册土建工程》。()
使用年限法是指用建筑物的实际已使用年限占建筑物()的比率作为建筑物的损耗率。
约定购回式证券交易是指符合条件的客户以约定价格向其指定交易的证券公司卖出标的证券，并约定在未来某一日期客户按照另一约定价格从证券公司购回标的证券，除指定情形外，待购回期间标的证券所产生的相关权益于权益登记日()的交易行为。
下列有关公共物品与市场失灵的表述正确的有()。
ERP的中文全称是(1)。ERP设计的总体思路即把握一个中心、两类业务、3条干线，其中3条干线中不包含(2)。(3)和(4)贯穿了ERP系统的整个过程。
What’stheprobableoccupationoftheman?
最新回复
(
0
)
