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

admin2009-01-15 49

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完成下面的程序：实现一个可以每秒跳动的时钟。运行如下图所示。请填写横线处的内容。注意：请勿改动main主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjavax.swing.*;importjava.awt.
下列的()赋值语句是正确的。
下列()可能包含菜单条。
在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。
下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass
对象是一组相关变量和相关方法的封装体，是类的一个【】。
下面的Applet程序通过内部类处理鼠标单击事件。在小程序中，如果点击鼠标，则在状态栏输出鼠标点击的坐标；如果双击鼠标，则显示一副图片，鼠标单击处为显示图片的左上角坐标，显示图片的宽度为200像素，高度为180像素。请改正程序中的错误(有下划线的语句)，使
下列()不是nio包的新特点。
下述关于数据库系统的叙述中正确的是
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dir1_Change事件过程中应使用的语句是：_______。

随机试题

Ted’sgrandmotherseemsoutoftheordinary;sheissometimesobservedbehavinginanunconventionalmanner.
螺旋CT容积扫描是三维立体图像重建、CT血管成像、CT仿真内镜等技术的基础。()
可用于治疗湿热黄疸及小便淋沥涩痛的药物是可用于治疗温病初起及热毒泻痢的药物是
男性，50岁。左下颌第二磨牙残冠，局部无炎症，拟行拔除。如拔牙时发生断根，位置较低．根挺应置于
常规治疗焦虑症的药物不包括
知识分子的__________是导致电视剧评价体系无法建立的一个原因。每年都有一些优秀的甚至是可待成经典的电视剧播出，但却很少有知识分子从文化的角度对这些电视剧进行深度评析。这种状况的形成，是长期以来电视剧__________的结果，甚至导致拒绝观看与评价
帕金森氏病是一种严重危害大脑的疾病。那些在体内不能生成细胞色素P405的人，与那些体内能生成这种细胞色素的人相比，在他们进入中老年后，患帕金森氏病的可能性要大三倍。因为细胞色素P405具有使大脑免受有毒化学物质侵害的功能，所以有害化学物质很可能是造成帕金森
马克思主义认识论所讲的主体是
结合材料，回答问题：材料1自9月23日开幕以来，参观“英雄史诗不朽丰碑——纪念中国工农红军长征胜利80周年主题展览”的观众已经突破10万人次。仰望《血战湘江》的巨幅油画，倾听《最后一次党费》雕塑背后的故事，凝视方志敏在狱中撰写的《可爱的
A、Hewillcallonthegeneralmanager.B、Hisclassmateswilldohimafavor.C、Thewoman’sfriendwillhelphim.D、Hewillfind

最新回复(0)

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

二级VB

NCRE全国计算机二级

请完成下面的程序：实现一个可以每秒跳动的时钟。运行如下图所示。请填写横线处的内容。注意：请勿改动main主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjavax.swing.*;importjava.awt.

下列的()赋值语句是正确的。

下列()可能包含菜单条。

在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。

下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass

对象是一组相关变量和相关方法的封装体，是类的一个【】。

下列()不是nio包的新特点。

下述关于数据库系统的叙述中正确的是

Ted’sgrandmotherseemsoutoftheordinary;sheissometimesobservedbehavinginanunconventionalmanner.

螺旋CT容积扫描是三维立体图像重建、CT血管成像、CT仿真内镜等技术的基础。()

可用于治疗湿热黄疸及小便淋沥涩痛的药物是可用于治疗温病初起及热毒泻痢的药物是

男性，50岁。左下颌第二磨牙残冠，局部无炎症，拟行拔除。如拔牙时发生断根，位置较低．根挺应置于

常规治疗焦虑症的药物不包括

马克思主义认识论所讲的主体是

A、Hewillcallonthegeneralmanager.B、Hisclassmateswilldohimafavor.C、Thewoman’sfriendwillhelphim.D、Hewillfind

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