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

admin2009-02-13 63

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面的赋值语句后，a的值为【】。a=Float.valueOf("134")floatValue()；
下列表达式中正确的是
Java编写好的程序首先由编译器转换为_________，然后由Java虚拟机去解释执行。
下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p
下列叙述中错误的是
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
查找随机文件的记录时，应使用的方法是
数据库、数据库系统和数据库管理系统之间的关系是()。
如果在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上【】语句。
下列方法中能完成主类实例初始化工作的是

随机试题

设D由0≤x≤1，一1≤y≤1确定，则二重积分=__________．
患者，男性，31岁，B超可见肾上盏结石0．6cm。经解痉、中西药治疗和大量饮水后出现尿频、尿急、尿痛。现结石的位置应在
我国实行家庭联产承包经营为基础、统分结合的双层经营体制，其中统一经营层次的主体是()。
甲房地产开发公司向乙企业销售一处房地产，则对于此笔交易，甲应该缴纳的税种有()。
根据购买力平价理论，通货膨胀高的国家货币汇率()。
人的身心发展是指()。
2006年全国共有生产力促进中心1331家，比上年增加61家。生产力促进中心在全国分布广泛，但地区分布不均，四川、山西、黑龙江、广西、福建等地较多，分别为136、99、96、94、83家。边远省份数量较少，如海南省仅有1家，云南、西藏、青海各2家。
论述日耳曼人迁徙的原因、基本过程及影响。(中央民族大学2014年历史学科基础真题)
Java中对象加锁具有【】性。
A、他们之间的关系很不好B、他们之间没有话说C、他们之间的关系非常密切D、他们之间互相不认识C

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面的赋值语句后，a的值为【】。a=Float.valueOf("134")floatValue()；

下列表达式中正确的是

Java编写好的程序首先由编译器转换为_________，然后由Java虚拟机去解释执行。

下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p

下列叙述中错误的是

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

查找随机文件的记录时，应使用的方法是

数据库、数据库系统和数据库管理系统之间的关系是()。

如果在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上【】语句。

下列方法中能完成主类实例初始化工作的是

设D由0≤x≤1，一1≤y≤1确定，则二重积分=__________．

患者，男性，31岁，B超可见肾上盏结石0．6cm。经解痉、中西药治疗和大量饮水后出现尿频、尿急、尿痛。现结石的位置应在

我国实行家庭联产承包经营为基础、统分结合的双层经营体制，其中统一经营层次的主体是()。

甲房地产开发公司向乙企业销售一处房地产，则对于此笔交易，甲应该缴纳的税种有()。

根据购买力平价理论，通货膨胀高的国家货币汇率()。

人的身心发展是指()。

论述日耳曼人迁徙的原因、基本过程及影响。(中央民族大学2014年历史学科基础真题)

Java中对象加锁具有【】性。

A、他们之间的关系很不好B、他们之间没有话说C、他们之间的关系非常密切D、他们之间互相不认识C

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