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

admin2009-03-15 63

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

选项

答案O(nlog2n)。

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对生成树协议STP的描述中后，错误的是()。
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是_______。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项
下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
SQL可以控制视图的______方法。

随机试题

(2010年4月)绩效考核的主要功能有______、_____、____、_____、______。
社会形态是()
当某贫血伴感染患者的骨髓细胞学检查发现幼稚细胞80%，并可见Auer小体时，应考虑诊断为
某患者，右上2锥形牙，与邻牙之间有约1mm间隙，可选择的修复方法，除了
骨盐的主要成分
()个人住房贷款，是指银行运用信贷资金向在城镇购买各类型住房的自然人发放的贷款。
一所学校一、二、三年级学生总人数为450人，三个年级的学生比例为2:3:4，问学生人数最多的年级有多少人?()
一、注意事项1．请在试卷上填上您的姓名和准考证号；2．本卷总分100分，限时2小时；3．仔细阅读以下资料后，按照后面的申论要求依次作答。二、给定资料鼠标一点，天下事尽收眼底。网络的蓬勃发展给人们带来了空前的冲击，它打破了
是否应该废除死刑，在一些国家一直存在争议。以下是相关的一段对话：史密斯：一个健全的社会应当允许甚至提倡对罪大恶极者执行死刑。公开执行死刑通过其震慑作用显然可以减少恶性犯罪，这是社会自我保护的必要机制。苏珊：您忽视了讨论这个议题的一个前提
请将幻灯片中的图片设为水平和垂直为均“2厘米”，把亮度设为“一10％”。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中后，错误的是()。

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是_______。

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。

下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项

下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

SQL可以控制视图的______方法。

(2010年4月)绩效考核的主要功能有______、_____、____、_____、______。

社会形态是()

当某贫血伴感染患者的骨髓细胞学检查发现幼稚细胞80%，并可见Auer小体时，应考虑诊断为

某患者，右上2锥形牙，与邻牙之间有约1mm间隙，可选择的修复方法，除了

骨盐的主要成分

()个人住房贷款，是指银行运用信贷资金向在城镇购买各类型住房的自然人发放的贷款。

一所学校一、二、三年级学生总人数为450人，三个年级的学生比例为2:3:4，问学生人数最多的年级有多少人?()

请将幻灯片中的图片设为水平和垂直为均“2厘米”，把亮度设为“一10％”。

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

(2010年4月)绩效考核的主要功能有____、_、、_、____。