首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-07-23
57
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
有如下程序段:inti=1;intj=4;intmain(){intj=i,i=8;cout
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
下列有关虚函数的表述中,错误的是
下列情况中,不会调用复制构造函数的是
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount
有如下程序:#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
A.胆B.小肠C.大肠D.胃具有贮藏精气的作用
断肾血管平滑肌脂肪瘤主要的诊断依据是
氰化物中毒的特效解毒剂是
从投资者整体的角度出发,以投资者的出资额作为计算基础,把借款本金偿还和利息支付视为现金流出,用以计算资本金财务内部收益率、财务净现值等评价指标,考察项目资本金的盈利能力的报表是()。
[2008年第4题]可行性研究报告的编制费应属于总概算中的哪一项费用?
根据法律是否赋予特定合同名称并设有专门规范,合同可以分为()。
根据外商投资企业法律制度的规定,中外合作经营企业发生的下列事项中,不必由董事会(或者联合管理委员会)出席会议的董事(或者委员)一致通过的有()
谈谈课堂提问应注意什么?
下列画家和其代表作对应正确的是()。
何谓禅宗?它的流传对中国文化产生了哪些重要影响?
最新回复
(
0
)