首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
63
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
设有定义：intm=1，n=2；则以下if语句中，编译时会产生错误信息的是()。
下列结构体的定义语句中错误的是()。
定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)， 使它不满足第一范式的属性是()。
下面选项中不是关系数据库基本特征的是()。
有如下形式的函数 intfun(inta[4][5]，int*p[10]，intn) {……} 调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。
下列说法正确的是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
为解决在多重继承环境中因公共基类带来的二义性问题，C++语言提供了【】机制。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。
随机试题
A．理气通络B．温阳利水C．滋阴安神D．益气活血E．温补心阳心悸，心烦失眠，两颧发红，口干，盗汗，舌红少苔，脉细数。其治法是
工程监理单位与()单位有隶属关系时不影响其承担该项建设工程的监理业务。
下列职务属于不相容职务的是( )。
下列各项中，不属于职工薪酬的是()。
阅读材料，根据要求完成教学设计任务。材料一《普通高中物理课程标准(实验)》关于“自感”的内容要求为：“通过实验，了解自感现象和涡流现象。举例说明自感现象和涡流现象在生活和生产中的应用。”材料二高中物理某版本教科书“自感”一节中关
结合实际，论述在当前新形势下教师应如何构建良好的师生关系。
环境污染主要来自于对能源的利用，目前主要的能源是：
Whattimewillthewomanmostprobablyseetheman?
Youshouldspendabout20minutesonthistask.ThetablebelowgivesinformationaboutstudentenrolmentsatBristolUniversity
Astheonlywitness,he______(鼓起勇气与犯人对质).
最新回复
(
0
)
