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

admin2009-03-15 42

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

选项

答案O(nlog2n)。

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

转载请注明原文地址:https://jikaoti.com/ti/wTF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对IPv6地址FE80：0：0：0801：FE：0：0：04A1的简化表示中，错误的是()。
下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。
下列Windows命令中，可以显示主机路由表内容的命令是()。
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为59．67．57．11-59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
关系模型允许定义三类数据约束，下列不属于数据约束的是______。

随机试题

()是科学发展观的第一要义。
Inhisopinion,successinlifemainly______onhowwegetalongwithotherpeople.
(2009年第79题)一位外伤性脾破裂患者，术中经血液回收机收集失血处理后，回输给患者的是
某施工合同经法院确认无效后，应认为该合同从(　　)日起无效。
单位银行结算账户按用途不同分为()。
国家质检总局对向我国输出贸易性栽培介质的国外生产、加工、存放单位实行注册登记制度。　　(　　)
红星公司于2001年12月30日与佳华租赁公司签订一项协议，与2002年1月1日起租入设备一台，设备系佳华公司为红星公司租赁需要而于2001年12月10日专门购入。设备购买价格为2000万元，支付增值税进项税额340万元、运输费20万元，专业人员服
教师应具备哪些专业能力素养?
中国新民主主义革命必须实现的首要任务是
Fromwhatyouhaveread,wouldyouexpectmannerstoimproveamongpeoplewho_____.Whatisthepossiblemeaningoftheword"

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址FE80：0：0：0801：FE：0：0：04A1的简化表示中，错误的是()。

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

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

关系模型允许定义三类数据约束，下列不属于数据约束的是______。

()是科学发展观的第一要义。

Inhisopinion,successinlifemainly______onhowwegetalongwithotherpeople.

(2009年第79题)一位外伤性脾破裂患者，术中经血液回收机收集失血处理后，回输给患者的是

某施工合同经法院确认无效后，应认为该合同从( )日起无效。

单位银行结算账户按用途不同分为()。

国家质检总局对向我国输出贸易性栽培介质的国外生产、加工、存放单位实行注册登记制度。 ( )

教师应具备哪些专业能力素养?

中国新民主主义革命必须实现的首要任务是

Fromwhatyouhaveread,wouldyouexpectmannerstoimproveamongpeoplewho_____.Whatisthepossiblemeaningoftheword"

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

某施工合同经法院确认无效后，应认为该合同从(　　)日起无效。

国家质检总局对向我国输出贸易性栽培介质的国外生产、加工、存放单位实行注册登记制度。　　(　　)