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

admin2009-02-13 30

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，负责对字节代码解释执行的是
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
下列语句序列执行后，j的值是()。intj=9，i=6；while(i--＞3)--j；
下面是用RandomAccessFileoureFile；Strings="informationtoAppend\nmon!\n"；oureFile=newRandomAccessFileoureFile("phone.
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。
设S为学生关系，SC为学生选课关系，sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是()SelectS*FromS，SCWhereS．Sno=SC.Sno=andSC,Cno=C2’
用链表表示线性表的优点是()
栈和队列的共同特点是()
下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)
对于循环队列，下列叙述中正确的是()。

随机试题

能与GDP／GTP结合的蛋白质是
病毒性肝炎间质内浸润的炎症细胞主要为
下列关于血清电解质检测的说法，错误的是
室外接地母线敷设工程量的附加长度为(　　)。
为新建报表输入报表项目并保存。
家庭消费模式主要有三种类型:收大于支、收支相抵、支大于收，关于这三种类型说法正确的是()。
经济周期中的短周期平均长度为()由经济学家()提出。
A.Whatcausesautism?B.Howcommonisautism?C.Doesautismoccurtogetherwithotherdisabilities?D.Whatisthedifference
A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya
A、Themanagementandunionrepresentativesreachedanagreement.B、Theworkers’paywasraisedandtheirworkinghourswereshor

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，负责对字节代码解释执行的是

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

下列语句序列执行后，j的值是()。intj=9，i=6；while(i--＞3)--j；

下面是用RandomAccessFileoureFile；Strings="informationtoAppend\nmon!\n"；oureFile=newRandomAccessFileoureFile("phone.

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

设S为学生关系，SC为学生选课关系，sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是()SelectS*FromS，SCWhereS．Sno=SC.Sno=andSC,Cno=C2’

用链表表示线性表的优点是()

栈和队列的共同特点是()

下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)

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

能与GDP／GTP结合的蛋白质是

病毒性肝炎间质内浸润的炎症细胞主要为

下列关于血清电解质检测的说法，错误的是

室外接地母线敷设工程量的附加长度为( )。

为新建报表输入报表项目并保存。

家庭消费模式主要有三种类型:收大于支、收支相抵、支大于收，关于这三种类型说法正确的是()。

经济周期中的短周期平均长度为()由经济学家()提出。

A.Whatcausesautism?B.Howcommonisautism?C.Doesautismoccurtogetherwithotherdisabilities?D.Whatisthedifference

A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya

A、Themanagementandunionrepresentativesreachedanagreement.B、Theworkers’paywasraisedandtheirworkinghourswereshor

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

室外接地母线敷设工程量的附加长度为(　　)。