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

admin2009-02-13 54

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

选项

答案O(nlog2n)

解析堆排序的使用方法如下：
①将一个无序序列建成堆。
②将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，显然，在子序列中已经不是堆，但在左、右子树中仍为堆。反复做第②步，直到剩下的子序列为空为止。
堆排序对于规模较小的线性表并不合适，但是对于大规模的线性表来说，很有效。在最坏情况下，堆排序需要比较O(nlog2n)次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。
下面哪个不是InputStream类中的方法?
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
一个对象的生命周期分为()三个阶段。
下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；
将具有相同属性和操作(方法)相似的一组对象称为()。
设有属性A，B，C，D，以下表示中不是关系的是()。
所有在函数中定义的变量，连同形式参数，都属于()。

随机试题

A．心影呈梨形B．心影呈靴型C．主动脉根部扩张D．心影随体位改变E．肺动脉圆锥显著突出主动脉瓣关闭不全可见()
发生于附睾部，属于疮痨性质的慢性化脓性疾病，为
A、15分钟B、1小时C、24小时D、2天E、3～4天拔牙创血块开始机化的时间是
治疗膏淋辨证属实者的选方为
不同种类的矿物类药材所采用的炮制方法不同，其中，宜用明煅法炮制的中药是
第一类精神药品的供应仅对
控制性详细规划图纸比例为()。
采用旋喷桩处理软土地基时，可作为加固料的材料有()。
在未来社会，人们的文化修养更高，对知识的更新更加重视，文化旅游、专业旅游、生态旅游的发展所体现的导游发展趋势是()。
根据以下情境材料，回答下列问题。按照市政府的统筹安排、指示，县政府落实道路交通安全教育主题活动。为了保证主题活动效果，领导让你负责此项工作，要求组织一些人员认真筹备，务必做好落实。在主题活动中，有一位市民在现场哭闹，引来了现场群众围观。听其他群众反映

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

下面哪个不是InputStream类中的方法?

请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

一个对象的生命周期分为()三个阶段。

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

将具有相同属性和操作(方法)相似的一组对象称为()。

设有属性A，B，C，D，以下表示中不是关系的是()。

所有在函数中定义的变量，连同形式参数，都属于()。

A．心影呈梨形B．心影呈靴型C．主动脉根部扩张D．心影随体位改变E．肺动脉圆锥显著突出主动脉瓣关闭不全可见()

发生于附睾部，属于疮痨性质的慢性化脓性疾病，为

A、15分钟B、1小时C、24小时D、2天E、3～4天拔牙创血块开始机化的时间是

治疗膏淋辨证属实者的选方为

不同种类的矿物类药材所采用的炮制方法不同，其中，宜用明煅法炮制的中药是

第一类精神药品的供应仅对

控制性详细规划图纸比例为()。

采用旋喷桩处理软土地基时，可作为加固料的材料有()。

在未来社会，人们的文化修养更高，对知识的更新更加重视，文化旅游、专业旅游、生态旅游的发展所体现的导游发展趋势是()。

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