首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
54
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8cVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ voidmain() { doublex=3．14159； printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)； } 程序运行后的输出结果是
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
对软件设计中应遵循的准则描述正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
下面属于软件设计阶段产生的文档是()。
数据库应用系统中的核心问题是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
对于存在多个条件复杂组合的判断问题，其加工逻辑使用______描述较好。
随机试题
下列不是胃食管反流病诱发因素的是
技术开发合同的成果归属原则是，有约定的按约定，没有约定的应归属于______。
昌祥食品厂有两位车间主任，上班提前到岗，下班后工人都走了，他们还逐一熄灯、关门，起早贪黑，活没少干，但任职的管理工作却不够理想。厂长王守业将他们免职，有人提出异议，王厂长却说：“这样的同志可以当组长、工长，甚至劳动模范，却不能当称职的车间主任。”这说明(
预防阵发性夜间呼吸困难发作，最主要的护理措施是
下列合同中，属于可撤销合同的有()。
注册会计师在审计甲股份有限公司2011年度财务报表时，知悉该公司可能存在重大舞弊行为，则应采取的措施是()。
设y=f(x)由cos(xy)+lny-x=1确定，则=()．
RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap
Abodyweighs______fromthesurfaceoftheearth.
A、5:20B、5:00C、5.35D、5:45CW:Whattimedidthefilmstartyesterday?M:Itwassupposedtostartataquarterpast5,butit
最新回复
(
0
)
