首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-02-22
38
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Kzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有两个关系R和S如下:则由关系R得到关系S的操作是
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){x=i;}voiddispa,(){cout<<x<<
下列对队列的描述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classB{public:virtualvoidf(){cout<<’’B’’;}voidg(){
有如下程序:#include<iostream>usingnamespacestd;classBook{public:Book(char*t=’’’’){strcpy(title,t);}
执行下列语句段后,输出字符’’*"的个数是()。for(inti=50;i>1:--i)cout<<’*’;
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含
带链队列空的条件是
下列关于函数的描述中,错误的是()。
随机试题
以下哪些表现不可能是由于患者的恐惧、焦虑导致的
口腔鳞状细胞癌对哪种药敏感
下列关于联合国的说法错误的是()。
该求助者的认知障碍包括()。对于该病例,最恰当的处理方式是()。
我国航空工业昌飞旋翼桨叶研发团队通过两年多的技术攻关,成功试制出约14米超大型直升机复合材料旋翼桨叶。材料是时代进步的重要标志。下列有关材料的说法正确的是()。
手术:医生:手术刀
已知总体方差为100,样本容量为50,那么样本标准差分布的标准差为
FortwostudentsadDwouldbemoreeconomicalthanadCbecause______.
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparalleltothecoast.Even
Leptiniseffectiveinreducingweightbutit’smanyyearsawaybeforehumanscanuseit.Bothobesemiceandnormalmicecanp
最新回复
(
0
)