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

admin2009-03-15 65

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

选项

答案O(nlog2n)。

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于配置OSPF的描述中，错误的是()。
下列关于RAID的描述中，错误的是()。
下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。
下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目的IP地址和目的MAC地址分别是()。
在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。
在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
下列关于FTP说法正确的是()。

随机试题

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()
试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。
若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
经济适用住房的利润应控制在()以下。
从完整的问题解决过程来看，最首要的环节是()
税收分配的对象是()。
我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于配置OSPF的描述中，错误的是()。

下列关于RAID的描述中，错误的是()。

下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。

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

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目的IP地址和目的MAC地址分别是()。

在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

下列关于FTP说法正确的是()。

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()

试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。

若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。

经济适用住房的利润应控制在()以下。

从完整的问题解决过程来看，最首要的环节是()

税收分配的对象是()。

我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu

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