首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
57
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog2n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
每个C++程序都必须有且仅有一个______。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;classCSum{intx,y;public:CSum(intx0
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【】。
两次运行下面的程序,如果从键盘上分别输入10和8,则输出结果为______。#include<iostream.h>viodmain(){ intx:cin>>x:if(x++>9)cout<<x;
非成员函数应声明为类的【】函数才能访问这个类的private成员。
下列关于顺序存储结构叙述中错误的是()。
在各种不同的软件需求中,功能需求描述了用户使用产品必须要完成的任务,可以在用例模型或方案脚本中予以说明,而从各个角度对系统的约束和限制,反映了应用对软件系统质量和特性的额外要求的是指()。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
己知在一个类体中包含如下函数原型:VOLUME operator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
随机试题
冰心著名的散文集有
前牙切端张开范围
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。辨证属
急性感染性多发神经炎首发症状多数为
下列对于投资基金的说法有误的一项是()。
正保公司对上述事项的会计处理中,需要调整报告年度“应交税费——应交所得税”项目的事项是( )。下列账务处理中,属于对事项(5)的调整分录为( )。
A地在B地正北方120千米处。甲、乙从A地,丙、丁从B地同时出发。甲、丙、丁都向北行驶,乙向南行驶。已知甲、乙、丙、丁的速度依次构成一个等差数列,甲的速度最慢。出发后经过t小时乙、丙相遇,再过t小时丁在C地追上甲。则A、C两地相距()千米。
社会工作者为受助家庭成员提供相关服务机构的服务信息,帮助家庭成员了解和使用相关机构的服务,增强受助家庭成员的能力体现了社会工作者在家庭介入阶段扮演()角色。
劳动安全卫生管理制度的种类包括()。
AmericanBlackEnglishI.OverallCurrentCondition;difficulttosaythenumberofBlackEnglishspeakers.Relatednumbers;—a
最新回复
(
0
)