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

admin2009-02-13 27

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

能够支持javadoc命令的注释语句是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
查找随机文件的记录时，应使用的方法是
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。
数据库、数据库系统和数据库管理系统之间的关系是()。
一个对象的生命周期分为()三个阶段。
赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。

随机试题

下列关于票据文义记载的法律效果的表述中，符合相关法律规定的有()。(2008年)
________要求人们在公共生活中自觉遵守法律、法规、纪律。这是________。
A．0．5mmB．1mmC．2mmD．2．5mmE．3mm烤瓷全冠牙体预备时应尽量保证的颊侧肩台宽度为
下列属于按信息的内容属性分类的是()。
在兼业与兼营问题上，根据我国《保险法》规定，我国遵循()原则。
Everyonebecomesalittlemoreforgetfulastheygetolder,butmen’smindsdeclinemorethanwomen’s,accordingtotheresults
世界最炎热的大洲和最寒冷的大洲分别是()。
人类思维进化的顺序，是从具象到抽象，从图形到语言。粗粗了解一点文物史的人都知道，早期文明及其器物上只有图形，如世界各地的史前壁画，如半坡陶器上的鱼纹、人脸等。没有文字，因为语言能力不发达。语言能力发达以后，才有文字，人类文明才真正脱离原始阶段。而文字的进化
举例说明螺旋式课程内容组织及其依据和适用性。
求w=

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

查找随机文件的记录时，应使用的方法是

请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){

Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

数据库、数据库系统和数据库管理系统之间的关系是()。

一个对象的生命周期分为()三个阶段。

赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。

下列关于票据文义记载的法律效果的表述中，符合相关法律规定的有()。(2008年)

________要求人们在公共生活中自觉遵守法律、法规、纪律。这是________。

A．0．5mmB．1mmC．2mmD．2．5mmE．3mm烤瓷全冠牙体预备时应尽量保证的颊侧肩台宽度为

下列属于按信息的内容属性分类的是()。

在兼业与兼营问题上，根据我国《保险法》规定，我国遵循()原则。

Everyonebecomesalittlemoreforgetfulastheygetolder,butmen’smindsdeclinemorethanwomen’s,accordingtotheresults

世界最炎热的大洲和最寒冷的大洲分别是()。

举例说明螺旋式课程内容组织及其依据和适用性。

求w=

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

要求人们在公共生活中自觉遵守法律、法规、纪律。这是。