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

admin2009-02-13 41

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

能够支持javadoc命令的注释语句是
用树形结构表示实体之间联系的模型是
Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。
ava程序与数据库的连接机制是
数据库系统中实现各种数据管理功能的核心软件称为【】。
已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()
如果在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上【】语句。
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书
给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；
对于循环队列，下列叙述中正确的是()。

随机试题

决定生物的分布范围的因子是()
Goodpasture综合征最常见的肾脏病理改变
通过大众传播媒介和教育手段对人们进行生理的、心理的、社会的以及与健康密切相关的组织教育，使人们了解保护健康和消除危害健康的因素，提高人们的自我保健意识及能力，并在必要时能给予他人或得到他人适当帮助而进行的公益事业。称之为通过创造促进健康的环境使人群避免
关于维生素的合理使用，下列说法错误的是
甲与乙打架时丙正好路过，其不慎被丢来的石块砸伤遂起诉到法院要求甲、乙赔偿医疗费、误工费等损失。法院组成合议庭审理本案。根据案情回答以下问题：若丙以审判员丁和甲有师生关系为由申请丁回避，以书记员戊是乙的姐夫为由申请戊回避，则对于丁、戊的回避分别由谁决定?
承压型高强度螺栓的抗拉承载力与(　　)。
建设项目应当遵循的准则不包括(　　)。
下列关于项目及项目中文件的叙述，正确的是()。
ThegenerationofAmericanswhoarenow(in1989)youngadultshasbeen,asoddasitsounds,deprivedoftheadversitythathas
A、Hewantstosignalong-termcontract.B、Heisgoodatbothlanguageandliterature.C、Heprefersteachingtoadministrativew

最新回复(0)

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

二级VB

NCRE全国计算机二级

能够支持javadoc命令的注释语句是

用树形结构表示实体之间联系的模型是

Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。

ava程序与数据库的连接机制是

数据库系统中实现各种数据管理功能的核心软件称为【】。

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

如果在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上【】语句。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；

对于循环队列，下列叙述中正确的是()。

决定生物的分布范围的因子是()

Goodpasture综合征最常见的肾脏病理改变

关于维生素的合理使用，下列说法错误的是

承压型高强度螺栓的抗拉承载力与( )。

建设项目应当遵循的准则不包括( )。

下列关于项目及项目中文件的叙述，正确的是()。

ThegenerationofAmericanswhoarenow(in1989)youngadultshasbeen,asoddasitsounds,deprivedoftheadversitythathas

A、Hewantstosignalong-termcontract.B、Heisgoodatbothlanguageandliterature.C、Heprefersteachingtoadministrativew

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

承压型高强度螺栓的抗拉承载力与(　　)。

建设项目应当遵循的准则不包括(　　)。