首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
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
)