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

admin2009-01-15 48

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

将“万真秀”的工资增加200元SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
下列程序段执行以后，内存变量A和B的值是CLEAKA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，BPROCEDURESQ
检查软件产品是否符合需求定义的过程称为
下列选项中属于面向对象设计方法主要特征的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)、两个命令按钮“统计”(command1)和“退出”(
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个宁段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单six，
用DIMENSION命令定义数组后，数组各元素的值是

随机试题

决定每分钟肺泡通气量的因素是()
下面五个选项中,正确的是()。
某患者，36岁，平素性情急躁易怒，近日因工作不顺而致失眠，不思饮食，口渴喜饮，口苦目赤，小便短赤，舌红苔黄，脉象弦数。治疗选用
淋巴细胞毒试验阳性结果是指死细胞数量高于
在建设项目决策阶段，建设项目多方案整体宏观方面的比选，一般采用的方法有（）
下列关于管道压力试验说法错误的是()。
煤炭生产许可证的颁发管理机关，应当加强对煤炭生产许可证的监督管理，并实行()制度。
以下选项中，最低保修期限最长的是(　　)。
现代化大生产的社会专业分工，是实现物业管理()的必要条件。
WhatdoesthewomanmentionaboutRedportTransport?

最新回复(0)

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

二级Java

NCRE全国计算机二级

将“万真秀”的工资增加200元SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

下列程序段执行以后，内存变量A和B的值是CLEAKA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，BPROCEDURESQ

检查软件产品是否符合需求定义的过程称为

下列选项中属于面向对象设计方法主要特征的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

用DIMENSION命令定义数组后，数组各元素的值是

决定每分钟肺泡通气量的因素是()

下面五个选项中,正确的是()。

某患者，36岁，平素性情急躁易怒，近日因工作不顺而致失眠，不思饮食，口渴喜饮，口苦目赤，小便短赤，舌红苔黄，脉象弦数。治疗选用

淋巴细胞毒试验阳性结果是指死细胞数量高于

在建设项目决策阶段，建设项目多方案整体宏观方面的比选，一般采用的方法有（）

下列关于管道压力试验说法错误的是()。

煤炭生产许可证的颁发管理机关，应当加强对煤炭生产许可证的监督管理，并实行()制度。

以下选项中，最低保修期限最长的是( )。

现代化大生产的社会专业分工，是实现物业管理()的必要条件。

WhatdoesthewomanmentionaboutRedportTransport?

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

以下选项中，最低保修期限最长的是(　　)。