首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-06-10
58
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(n log
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(n log
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/htfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
下述关于开关语句的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
以下关键字用来声明类的访问权限的是
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
下列选项中，正确的C++表达式是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列选项中不属于面向对象程序设计特征的是()。
下面不属于软件工程过程的4种基本活动()。
随机试题
一新生儿患Rh溶血病，以下哪种情况不会出现
女性，40岁，连续行走时两侧臀腿痛，需间歇性下蹲休息2年。开始能连续行走半小时，随后间歇期逐渐缩短，现在行走200m就出现症状，平卧时无症状。查体腰椎4～5间隙压痛，无放射，直腿抬高左右均达70°，两下肢感觉、肌力均正常。根据该患者的症状体征，腰4椎体
下列各项，不属缺铁性贫血诊断依据的是
男，25岁。肉眼血尿，进行性尿量减少伴恶心、呕吐1周。查体：BP160／90mmHg，双下肢中度凹陷性水肿。尿蛋白(++)，尿RBC20～30／HP，血Hb90g／L，Scr490μmol／L，B超示双肾增大。最可能的临床诊断是()
我国消费税税率采用的是( )。
期货公司会员不得为综合评估得分在()分以下的投资者申请开立股指期货交易编码。
企业在销售商品时发生的应由本企业负担的运费应计入()。
装卸搬运时散装货物的单元化组合，其优点是()。
答尔丢夫是下列哪一部作品中的人物?()
RobertSpringspent15years______.
最新回复
(
0
)
