首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
36
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/veE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
有以下程序 #include＜stdio．h＞ typedefstruct{intnum；charname[10]；intscore；}PER； voidfun(PERx[]) {intt； if(x[0]．score＞x
有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
过程控制系统属于()。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
下面正确的函数定义形式为()。
假定用户没有给一个名为MyClas的类定义析构函数，则系统为其定义的默认析构函数形式为【】。
随机试题
分子营养学的研究对象包括()。
辩证唯物主义认为，时间和空间是物质的（ ）。
Ⅱ型呼吸衰竭最主要的发生机制是
王京为山东省超凡职业学校的行政工作人员。2008年，王京停薪留职，在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照，王京与超凡职业学校的领导达成协议，由超凡职业学校向工商行政管理局申请登记和办理一切手续，王京给超凡职业学校一笔“
下列各项中，说法不正确的有()。
寡居效应通常指的是许多年迈的夫妻在失去伴侣之后也相继去世的现象。科学研究发现，40％的女性和26％的男性会在伴侣去世之后三年内死亡，已有相关研究认为，丧偶会增加人的死亡率。丧偶这样的重大变故会加深人的孤独感，而孤独感给人造成的心脏病风险与肥胖和高血压造成的
根据《合同法》的有关规定，下列选项中，属于可撤销合同适用的情形是()。
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”
Whatdoesthemanmean?
Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources
最新回复
(
0
)
