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

admin2009-01-15 59

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1，x2PROCEDUREtestPARAMETERSa，b,x=aa=bb=x
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i•2)next?a(7)
在面向对象方法中，实现信息隐蔽是依靠
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxpro中，可视类库文件的扩展名是
在考生文件夹下，完成如下简单应用：1．利用查询设计器创建一个查询，其功能是从xuesheng和chengji两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段；各记录按学号降序排列；查询去向为表tabl
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个宁段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单six，
下列对于SOL的嵌套查询排序的描述中，说法正确的是()。

随机试题

A．影响吸收B．影响代谢C．增加排泄D．影响分布E．减少排泄中西药联用时，麻仁丸与红霉素合用，可发生的药动学相互作用是()。
依据我国《物权法》的规定，下列情况成立善意取得的有：()。
被告人某甲将某乙骗至一无人居住房屋内，将某乙杀害。为了毁尸灭迹，又将房屋烧毁。在人民法院审判这个案件时，下列说法中正确的是()。
企业从外单位取得的原始凭证遗失且无法取得证明的，可由当事人写明详细情况，由会计机构负责人、会计主管人员和单位负责人批准后代作原始凭证。()
根据房产税相关规定，下列房产可免征房产税的有()。
在观察蚯蚓运动的实验中，要经常用浸湿的棉球轻擦蚯蚓体表，使其体表保持湿润。这样做的目的是()。
附属内驱力
一些少数民族近年来调整发展思路．经济实现了由畜牧业主导向工业主导的历史性转变。牧民们结束了“___________”“穹庐帷帐”的游牧生活，住进了砖瓦房，各类设施、电器___________。填入画横线部分最恰当的一项是()。
结合材料回答问题：广大医务人员用血肉之躯筑起阻击病毒的钢铁长城，挽救了一个又一个垂危的生命，诠释了医者仁心和大爱无疆!我国广大医务人员是有高度责任感的人，身患渐冻症的张定宇同志说：“我必须跑得更快，才能从病毒手里抢回更多病人。”同时，他们又是十分
求幂级数的收敛域与和函数，并求的和。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

下列程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1，x2PROCEDUREtestPARAMETERSa，b,x=aa=bb=x

下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i•2)next?a(7)

在面向对象方法中，实现信息隐蔽是依靠

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

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在VisualFoxpro中，可视类库文件的扩展名是

下列对于SOL的嵌套查询排序的描述中，说法正确的是()。

A．影响吸收B．影响代谢C．增加排泄D．影响分布E．减少排泄中西药联用时，麻仁丸与红霉素合用，可发生的药动学相互作用是()。

依据我国《物权法》的规定，下列情况成立善意取得的有：()。

被告人某甲将某乙骗至一无人居住房屋内，将某乙杀害。为了毁尸灭迹，又将房屋烧毁。在人民法院审判这个案件时，下列说法中正确的是()。

企业从外单位取得的原始凭证遗失且无法取得证明的，可由当事人写明详细情况，由会计机构负责人、会计主管人员和单位负责人批准后代作原始凭证。()

根据房产税相关规定，下列房产可免征房产税的有()。

在观察蚯蚓运动的实验中，要经常用浸湿的棉球轻擦蚯蚓体表，使其体表保持湿润。这样做的目的是()。

附属内驱力

一些少数民族近年来调整发展思路．经济实现了由畜牧业主导向工业主导的历史性转变。牧民们结束了“___________”“穹庐帷帐”的游牧生活，住进了砖瓦房，各类设施、电器___________。填入画横线部分最恰当的一项是()。

求幂级数的收敛域与和函数，并求的和。

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

一些少数民族近年来调整发展思路．经济实现了由畜牧业主导向工业主导的历史性转变。牧民们结束了“_”“穹庐帷帐”的游牧生活，住进了砖瓦房，各类设施、电器_。填入画横线部分最恰当的一项是()。