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

admin2010-09-11 48

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
栈和队列的共同特点是
在面向对象方法中，属性与操作相似的一组对象称为______。
下列代码中，将引起一个编译错误的行是1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a；}5)
在Java语言中，【】是最基本的元素。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示(　　)。
在软件设计中，不属于过程设计工具的是(　　)。
在AWT的菜单结构中，【】类是菜单树的根基。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变。因此，基于逻辑结构的应用程序不必修改，称为______。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

患儿，8岁，腹痛以脐周痛为主，食欲缺乏，日渐消瘦，大便不调，时吐清涎，或恶心、呕吐，或吐蛔虫，精神萎靡，睡眠不安，寐中磨牙，爱挖鼻孔、咬衣角，嗜食异物。舌苔薄腻，舌尖红赤，舌体常见红色刺点。诊断为()
市场比较法是国外通用的经典估价方法之一。()
1972年,国务院转批国家计委、建委、财政部《关于加强基本建设管理的几项意见》,其中“()”,重新肯定了城市规划的地位。
基金销售机构建立基金销售适用性管理制度，应当至少包括()。Ⅰ．对基金管理人进行审慎调查的方式和方法Ⅱ．对基金产品的风险等级进行设置Ⅲ．对基金投资人风险承受能力进行调查和评价的方式和方法Ⅳ．对基金产品和基金投资
对盗伐林木者要严肃查处，如果姑息肇事者，少数人得不到惩罚，就会使更多的人________，________，________，最终使国家资源蒙受损失。填入画横线部分最恰当的一项是()。
美国的一个动物保护组织试图改变蝙蝠在人们心目中一直存在的恐怖形象。这个组织认为，蝙蝠之所以让人觉得可怕和遭到捕杀，仅仅是因为这些羞怯的动物在夜间表现得特别活跃。以下哪项如果为真，将对上述动物保护组织的观点构成最严重的质疑?
目标定价法
A.PlanfortheFinancialTransitionB.ExamineYourInvestmentPortfolioC.ContributetoanIRAD.SaveBeforeYou
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi
SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

栈和队列的共同特点是

在面向对象方法中，属性与操作相似的一组对象称为______。

下列代码中，将引起一个编译错误的行是1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a；}5)

在Java语言中，【】是最基本的元素。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示( )。

在软件设计中，不属于过程设计工具的是( )。

在AWT的菜单结构中，【】类是菜单树的根基。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变。因此，基于逻辑结构的应用程序不必修改，称为______。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

患儿，8岁，腹痛以脐周痛为主，食欲缺乏，日渐消瘦，大便不调，时吐清涎，或恶心、呕吐，或吐蛔虫，精神萎靡，睡眠不安，寐中磨牙，爱挖鼻孔、咬衣角，嗜食异物。舌苔薄腻，舌尖红赤，舌体常见红色刺点。诊断为()

市场比较法是国外通用的经典估价方法之一。()

1972年,国务院转批国家计委、建委、财政部《关于加强基本建设管理的几项意见》,其中“()”,重新肯定了城市规划的地位。

对盗伐林木者要严肃查处，如果姑息肇事者，少数人得不到惩罚，就会使更多的人________，________，________，最终使国家资源蒙受损失。填入画横线部分最恰当的一项是()。

目标定价法

A.PlanfortheFinancialTransitionB.ExamineYourInvestmentPortfolioC.ContributetoanIRAD.SaveBeforeYou

Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi

SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】

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

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示(　　)。

在软件设计中，不属于过程设计工具的是(　　)。

对盗伐林木者要严肃查处，如果姑息肇事者，少数人得不到惩罚，就会使更多的人，，，最终使国家资源蒙受损失。填入画横线部分最恰当的一项是()。