首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
38
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog2n)。故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/siE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；)～A(){cout＜＜"～A"；)}；
在下面格式化命令的解释中，错误的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。
当执行以下程序时，______是正确的k=1；do{k=k*k；}while(!k)
字符串常量“ME”的字符个数是______。
软件生命周期是指______的过程。
下列静态数据成员的特性中，错误的是______。
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为______.
算法的时间复杂度是指
随机试题
关于肠道菌科的共同特征描述错误的是
由单一电源侧用断路器操作中性点不接地的变压器出现非全相或熔断器非全相熔断时，如果变压器的励磁电感与对地电容产生铁磁谐振，可产生的过电压倍数是多少?
根据《关于贯彻质量发展纲要、提升水利工程质量的实施意见》(水建管[2012]581号)，水利工程建设质量方针包括()。
下列钢筋接头设置的规定中，错误的是()。
下列关于可撤销的民事法律行为的表述，正确的有()。
“寅吃卯粮”成语中，当“寅”指时辰时指()。
根据《公安机关办理行政案件程序规定》，下列关于案件管辖的说法正确的是()。
行为人因不能抗拒的原因而引起损害结果的，不是犯罪。这是由于行为人()。(2010年单选3)
已知n阶方阵A满足矩阵方程A2－3A－2E=O．证明A可逆，并求出其逆矩阵A－1．
A、Lessthantwohours.B、Slightlymorethanthreehours.C、Morethanfourhours.D、Fivehoursorso.B
最新回复
(
0
)
