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

admin2009-01-15 30

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

选项

答案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全国计算机二级

相关试题推荐

顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())
下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl
在数据流图(DFD)中，带有名字的箭头表示
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
请完成下列Java程序。程序的执行结果是生成一个具有一个按钮的窗体，并且按钮的标签是“欢迎参加全国计算机等级考试—Java部分!”字样。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。impo
Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。
下面是一个Applet程序，其功能是计算山顶的高度，计算方法是；该山顶由a点量得仰角度数为a度，由b点量得仰角度数为b度，且测得a，b点之间的距离为c米，求山的高度。要求窗口中有3个输入框，分别作为a，b，c的输入，一个按钮点击后进行计算，结果显示在另一个
以下程序是一个简单文本处理器，菜单项可以打开、编辑、保存一个文件。文件内容显示在下面的文本区域中(提示，打开文件通过文件选择器来完成)。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。运行结果如下图所示。
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
对于构造方法，下列叙述正确的是()。

随机试题

麻黄汤的功用是桂枝汤的功用是
解救有机磷中毒过程中，如患者出现谵妄、幻觉、高热、心率加快甚至昏迷时，应用
背景资料：2012年2月14日上午7时，某公司××大桥作业队队长谯XX、副队长徐××带领17名作业队作业人员从××项目部驻地前往大桥南侧边跨工作现场。7时40分左右到达现场，班长蒲××对作业人员进行了分工，3人在南塔顶、6人在靠近南塔的箱梁段清理工具和废
与相同容积的球形压力容器相比，圆筒形压力容器的优点是()。
风险信息的特性是（）
下列各项中．符合现金监盘要求的是()。
下列关于徽商的说法正确的是()。
彩虹公司与彩霞公司签订了一份买卖合同，彩虹公司出售给彩霞公司价值15万元的林肯轿车一辆，50台彩电(每台3000元)。此前，彩虹公司有20台彩电寄存在彩霞公司的仓库里。合同成立后，彩霞公司即支付了所有价款，并于第二天将林肯轿车开走，此时彩虹公司的仓库里还
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
玛利过去除了咖啡什么都不喝。

最新回复(0)

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

二级VB

NCRE全国计算机二级

顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())

下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl

在数据流图(DFD)中，带有名字的箭头表示

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。

下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3)； System.out.println

对于构造方法，下列叙述正确的是()。

麻黄汤的功用是桂枝汤的功用是

解救有机磷中毒过程中，如患者出现谵妄、幻觉、高热、心率加快甚至昏迷时，应用

与相同容积的球形压力容器相比，圆筒形压力容器的优点是()。

风险信息的特性是（）

下列各项中．符合现金监盘要求的是()。

下列关于徽商的说法正确的是()。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

玛利过去除了咖啡什么都不喝。

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

下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println