在最坏情况下，堆排序需要比较的次数为【】。

admin2010-09-11 29

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog2n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)，2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/UPmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序段：booleana=false；booleanb=true；booleanc=(a&&B)&&(!B)；booleanresult=(a&)&(!B)；执行完后，正确的结果是
下列叙述中，错误的是
给出下面程序段：if(x＞0){System.out.printlh("Hello.")；}elseif(x＞-3){System.out.println("Nicetomeetyou!")；}else{System.ou
下列哪个选项是创建一个标识有“关闭”按钮的语句?
Swing采用的设计规范是(　　)。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。
当子类中的成员变量与父类中的成员变量相同时，(　　)。
在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。
下列标识符(名字)命名原则中，正确的是

随机试题

有权申请行政复议的公民为无民事行为能力人或者限制民事行为能力人的，其法定代理人可以代为申请行政复议。（）
膀胱容量减少性尿频的特点不正确的是
杨某因涉嫌诈骗罪被某市检察院批准逮捕，由市公安局执行。本案经一审法院审判后杨某被判处有期徒刑3年，杨某不服提起上诉。二审法院经审理后认为原判过重，改判为有期徒刑1年。杨某不服申请再审，后经审判监督程序改判为无罪，而此时杨某原判刑罚已经执行完毕。杨某欲要求刑
【背景资料】某建筑公司承接一项综合楼任务，建筑面积100828m2，地下3层，地上26层，箱形基础，主体为框架结构。该项目地处城市主要街道交叉路口，是该地区的标志性建筑物。因此，施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收
氢化豆油
承销业务原始凭证以及有关业务文件、资料、账册、报表和其他必要的材料,应当至少妥善保存()年。
在采用成本加酬金合同价时，为了有效地控制工程投资，并能鼓励承包商最大限度地降低工程成本，最好采用()确定的合同价。
“财政补助结转”科目年末应无余额。()
其他条件不变的情况下，下列经济业务可能导致总资产净利率下降的是()。
孙某在商场购物时，被正在追小偷的商场保安王某撞伤。孙某的损害应由()(2016年法学基础课单选第12题)

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【 】。

二级VB

NCRE全国计算机二级

下面程序段：booleana=false；booleanb=true；booleanc=(a&&B)&&(!B)；booleanresult=(a&)&(!B)；执行完后，正确的结果是

下列叙述中，错误的是

给出下面程序段：if(x＞0){System.out.printlh("Hello.")；}elseif(x＞-3){System.out.println("Nicetomeetyou!")；}else{System.ou

下列哪个选项是创建一个标识有“关闭”按钮的语句?

Swing采用的设计规范是( )。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

能够实现自动共享类、子类和对象中的方法和数据需要通过( )。

当子类中的成员变量与父类中的成员变量相同时，( )。

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

下列标识符(名字)命名原则中，正确的是

有权申请行政复议的公民为无民事行为能力人或者限制民事行为能力人的，其法定代理人可以代为申请行政复议。（）

膀胱容量减少性尿频的特点不正确的是

氢化豆油

承销业务原始凭证以及有关业务文件、资料、账册、报表和其他必要的材料,应当至少妥善保存()年。

在采用成本加酬金合同价时，为了有效地控制工程投资，并能鼓励承包商最大限度地降低工程成本，最好采用()确定的合同价。

“财政补助结转”科目年末应无余额。()

其他条件不变的情况下，下列经济业务可能导致总资产净利率下降的是()。

孙某在商场购物时，被正在追小偷的商场保安王某撞伤。孙某的损害应由()(2016年法学基础课单选第12题)

在最坏情况下，堆排序需要比较的次数为【】。

Swing采用的设计规范是(　　)。

能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。

当子类中的成员变量与父类中的成员变量相同时，(　　)。