首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-05-06
77
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/7hfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n．i的数字交换。
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
下列模板声明中，有语法错误的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
下面不属于软件需求分析阶段主要工作的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
数据库设计的根本目标是要解决()。
随机试题
某企业拥有一张期限为6个月的商业汇票，本金100万元，月息为0．5％。评估基准日距到期日尚有4个月，该应收票据评估值为()。
下面关于以德治国与依法治国的关系的说法中正确的是_______。
天王补心丹的药物组成中含有
铁路隧道工程开挖爆破后，必须经过最短的通风排烟时间即()以后，检查人员方可进入工作面检查。
甲股份有限公司(以下简称甲公司)为增值税一般纳税企业，适用的增值税税率为17%。适用的所得税税率为25%，采用资产负债表债务法核算所得税，假定产生的可抵扣暂时性差异预计在未采有足够的应纳税所得额用于抵扣；不考虑其他相关税费。商品销售价格均不含增值税额；商品
我国的宪法既确定了公民享有的基本权利，又规定了公民应尽的义务。我国公民的最高法律义务是()。
A、 B、 C、 D、 A
A是3阶实对称矩阵，A2=E，如果r(A+E)=2，求A的相似对角形，并计算行列式｜A+2E｜的值．
为了在报表中打印当前时问，这时应该插入一个
Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters
最新回复
(
0
)
