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

admin2009-02-13 59

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列对于线性链表的描述中正确的是
下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句packagetest；importjava.io.*：importjava.util.*；importjava.util.zip.*;p
下列语句序列执行后，i的值是()。inti=10；do{i-=2;}while(i＞6)；
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在文件类提供的方法中，用于创建目录的方法是
数据库系统的核心是
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。

随机试题

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示
人工气腹对循环系统的影响中，正确的是
(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。
中国甲公司与外国乙公司签订了出口一批水果的合同，双方约定货到验收以后付款。货到买方验收时发现水果总重少10％，且抽样检查每个水果的重量也低于合同规定，乙公司于是拒绝付款也拒绝收货。后来水果全部腐烂，并且乙公司所属国海关还要求支付仓储费和处理水果的费用5万元
水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。
纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．
()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。
国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句packagetest；importjava.io.*：importjava.util.*；importjava.util.zip.*;p

下列语句序列执行后，i的值是()。inti=10；do{i-=2;}while(i＞6)；

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

在文件类提供的方法中，用于创建目录的方法是

数据库系统的核心是

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()

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

符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示

人工气腹对循环系统的影响中，正确的是

(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。

水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。

纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．

()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。

国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

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

下列程序实现对ZIP文件file.zip的检索，在横线处填入正确的语句packagetest；importjava.io.：importjava.util.；importjava.util.zip.*;p