首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
110
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/EzNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={l，2，3，4，5，6}，k； fp=fopen("data．dat"，"w+")； for(i=0；i＜6；i+
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。
下列叙述中正确的是()。
过程控制系统属于()。
若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。
若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。
公有继承的情况下，基类成员在派生类中的访问权限______。
有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。
随机试题
下列属于相近种类的外观设计产品的是?
简述采用平衡积分卡作为控制工具的优点。
行政许可行为具有以下特点()。
建设工程项目设计阶段进度控制的任务包括()。
黄河公司因技术改造需要2019年拟引进一套生产线，有关资料如下：(1)该套生产线总投资520万元，建设期1年，2019年年初投入100万元，2019年年末投入420万元。2019年年末新生产线投入使用，该套生产线采用年限平均法计提折旧，预计使用年限为5年
Theboytalkedhismother________buyinghimahomecomputer．
学习的成败经验是影响学生自我效能感的重要因素。学生的学习成功经验越多，其自我效能感就会越强。
某市公安局成功处置了一起社会影响较大的突发事件，上级部门对市公安局的工作给予了肯定，但也指出在事件早期的信息公开和报告方面存在不足。在突发事件处置工作中，信息公开和报告恰当的做法是()。
计算机：电脑：工具
A、WhethertogiveJoehercamera.B、Ifshecouldtakecareofthecamera.C、Ifitwillbegoodweatherforphotographing.D、Whet
最新回复
(
0
)
