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

admin2009-03-15 55

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.
下列对Java源程序结构的叙述中，错误的是
对下列二叉树进行中序遍历的结果是【】。
下列语句中错误的是
Java源文件中最多只能有一个【】类，其他类的个数不限。
下列数据类型转换，必须进行强制类型转换的是()
下列叙述中正确的是
下列用于Java解析类文件的命令是()。
下列关于JDK目录结构的说法，错误的是
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

随机试题

腻子与涂层质量有什么关系?
A．晨僵伴有半夜痛醒B．晨僵超过1小时C．晨僵小于15分钟D．晨僵伴手足不对称小关节炎E．无晨僵表现的骨关节炎可出现
患者男性，24岁，冬春季节上腹痛发作已有4年，近半月来上腹痛加重，伴反酸及饥饿痛，并有半夜痛，痛醒后进食使疼痛缓解，1小时前突然发作上腹部刀割样剧痛，大汗淋漓，面色苍白，腹痛迅速蔓延至全腹而来院急诊。首选哪项检查来协助作出诊断
阿司匹林作用与相应机制不符的是
近井点可在矿区()三角网、测边网或边角网的基础上测设。
基金业的行业自律管理由中国证券业协会和证券交易所具体负责组织实施。()
根据下面材料，回答问题。2013年1--2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期
年度培训计划中，专业技能提升培训的培训对象为()。
第二次世界大战期间，美国严格实行配给制度，每人每天只能喝一杯咖啡。一天，罗斯福在招待会上对记者说，他早上喝过一杯咖啡，晚上又喝了一杯。记者们听了马上质问：“我们每人每天只有一杯咖啡，你哪里来的两杯?”不少记者以为，这下可是捞到了头版头条的大新闻了。面对记者
A、Themandoesn’tknowhowtousethecamera.B、Peterisbetterattakingphotosthanthewoman.C、Thewomanistooshorttotak

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.

下列对Java源程序结构的叙述中，错误的是

对下列二叉树进行中序遍历的结果是【】。

下列语句中错误的是

Java源文件中最多只能有一个【】类，其他类的个数不限。

下列数据类型转换，必须进行强制类型转换的是()

下列叙述中正确的是

下列用于Java解析类文件的命令是()。

下列关于JDK目录结构的说法，错误的是

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

腻子与涂层质量有什么关系?

A．晨僵伴有半夜痛醒B．晨僵超过1小时C．晨僵小于15分钟D．晨僵伴手足不对称小关节炎E．无晨僵表现的骨关节炎可出现

阿司匹林作用与相应机制不符的是

近井点可在矿区()三角网、测边网或边角网的基础上测设。

基金业的行业自律管理由中国证券业协会和证券交易所具体负责组织实施。()

年度培训计划中，专业技能提升培训的培训对象为()。

A、Themandoesn’tknowhowtousethecamera.B、Peterisbetterattakingphotosthanthewoman.C、Thewomanistooshorttotak

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