首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-07-23
36
问题
堆排序最坏情况下的时间复杂度为
选项
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/xnyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
关于函数声明格式中的，下列叙述错误的是
下列枚举类型的定义中，包含枚举值3的是
下列关于继承方式的表述中，错误的是
在数据库中，数据模型包括数据结构、数据操作和
下列选项中，不是C++关键字的是
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。本程序中有两个类：一是时间类(Time)，用于表示一天中的时间，采用24小时制；另一个是街灯类(StreetLight)，用于表示街上的路灯StreetLight类中有Time类的数
随机试题
证明方程X＝asinx＋b(其中a＞0，b＞0)至少有一个正实根，且它不大于a＋b．
A．患侧直接、间接对光反射消失B．对侧直接、间接对光反射消失C．患侧直接对光反射、对侧间接对光反射消失D．两侧直接对光反射均消失一侧动眼神经损伤，可造成
双侧瞳孔时大时小变化不定，对光反射消失、伴眼球运动障碍是下列哪种损伤的常见表现（）
明显梗阻性黄疸，B超检查胆总管及肝内胆管均不扩张，进一步诊断选择下列哪项检查最适宜
"循臂内上骨下廉，入寸口"的经脉是
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
如果需求完全无弹性，课税将( )。
甲、乙两个小分队的人数之和在90到110之间。如果从甲队调一定人数给乙队，则乙队的人数就是甲队的2倍；如果乙队调同样的人数给甲队，则甲队的人数就是乙队的3倍。问甲队调多少人给乙队之后，乙队的人数是甲队的5倍?()
在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要眼从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被告打破。这启示我们()
CustomsofBulgaria:MarriageandFamily保加利亚习俗：婚姻与家庭Theaverageageforwomentomarryisbetween18and25.25tendto(1)
最新回复
(
0
)
