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

admin2009-02-13 29

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列对于线性链表的描述中正确的是
下列命令中，以下哪个命令能为远程对象生成stub和skeleton
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在switch(expression)语句中，expression的数据类型不能是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
______是字符的序列，也是组织字符的基本结构。
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；
下列关于队列的叙述中正确的是

随机试题

单体离子型对比剂的分配系数比单体非离子型对比剂的分配系数小，因为前者分子中有
回弹仪测试水泥混凝土强度时，将1个测区的16个测点的回弹值，去掉2个最大值及2个最小值，以其余12个回弹值计算测区平均回弹值。()
我国唐宋以后的园林和日本庭园风格迥然各异，其原因在于()。
按照我国《合同法》规定，由于合同当事人一方缺乏经验造成的重大误解，而订立了损害己方利益的合同，则该当事人可以(　　)。
服务业的营业税税率为(　　)。
导游服务的社会性来源于()的社会性。
下列安徽省8条精品旅游线路中，为高尔夫温泉之旅的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
“小确幸”这个名词，是出自村上春树的随笔，由翻译家林少华直译而进入现代汉语。它的意思是微小而确确实实存在的感受到的幸福，并且是无意识的，突然的，“小确幸”的感觉在于小，每一枚“小确幸”持续的时间3秒至一整天时间不等。根据上述定义，下列哪项不属于“小确幸”的
A、Peoplecametoseetheroleofwomeninthebusinessworld.B、KatharineplayedamajorpartinreshapingAmericans’mind.C、Am

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列对于线性链表的描述中正确的是

下列命令中，以下哪个命令能为远程对象生成stub和skeleton

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在switch(expression)语句中，expression的数据类型不能是

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

______是字符的序列，也是组织字符的基本结构。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

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

下列关于队列的叙述中正确的是

单体离子型对比剂的分配系数比单体非离子型对比剂的分配系数小，因为前者分子中有

回弹仪测试水泥混凝土强度时，将1个测区的16个测点的回弹值，去掉2个最大值及2个最小值，以其余12个回弹值计算测区平均回弹值。()

我国唐宋以后的园林和日本庭园风格迥然各异，其原因在于()。

按照我国《合同法》规定，由于合同当事人一方缺乏经验造成的重大误解，而订立了损害己方利益的合同，则该当事人可以( )。

服务业的营业税税率为( )。

导游服务的社会性来源于()的社会性。

下列安徽省8条精品旅游线路中，为高尔夫温泉之旅的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

A、Peoplecametoseetheroleofwomeninthebusinessworld.B、KatharineplayedamajorpartinreshapingAmericans’mind.C、Am

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

按照我国《合同法》规定，由于合同当事人一方缺乏经验造成的重大误解，而订立了损害己方利益的合同，则该当事人可以(　　)。

服务业的营业税税率为(　　)。