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

admin2010-09-11 59

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

选项

答案O(nlog2n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)，2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog2n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
自定义表格类中的model部分应实现的接口是
下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){Thread
面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和______的集合体。
下列工具中为需求分析常用工具的是()。
设x=2，则表达式(x++)*3的值是【】。
数据流图的类型有______和事务型。
按照运算符的操作数的数目划分,算术运算符++属于(　　)。
下列不属于软件工程的3个要素的是
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

以下关于合同解除制度的表述，正确的是【】
下列地址中，属于154．100．80．128／26的可用主机地址是________。
案情：郑某结婚后经常受其丈夫王某虐待和殴打，并且发现王某经常酒后持刀在邻里间寻衅滋事，受到邻里唾骂，经常劝说仍不改正。王某还扬言：郑如果离婚，就杀死郑某和郑某娘家的全家人，致使郑某不敢离婚。2004年10月14日凌晨3时许，王某酗酒后卡住郑某的脖子进行殴打
关于证人的表述，下列哪一选项是正确的?(2008—卷三—45，单)
外国A公司2016年为中国B公司提供合同能源管理服务，为此在B公司所在市区租赁一办公场所，具体业务情况如下：(1)1月6日，A公司与B公司签订服务合同，确定服务具体内容，合同约定服务期限为6个月，服务费为人民币300万元(含增值税)，所涉及的税费由税法确
在经济萧条时，财政可以通过()来扩大需求，刺激经济发展。
2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％
Java中的字符输出流都是抽象类_____________的子类。
打开工作簿文件EXCE1．xlsx，将工作表sheetl的Al：D1单元格合并为一个单元格，内容水平居中，计算“总计”行的内容，将工作表命名为“费用支出情况表”。
那时候听说能参加演出，______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

自定义表格类中的model部分应实现的接口是

下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){Thread

面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和______的集合体。

下列工具中为需求分析常用工具的是()。

设x=2，则表达式(x++)*3的值是【】。

数据流图的类型有______和事务型。

按照运算符的操作数的数目划分,算术运算符++属于( )。

下列不属于软件工程的3个要素的是

软件工程研究的内容主要包括：【】技术和软件工程管理。

以下关于合同解除制度的表述，正确的是【】

下列地址中，属于154．100．80．128／26的可用主机地址是________。

关于证人的表述，下列哪一选项是正确的?(2008—卷三—45，单)

在经济萧条时，财政可以通过()来扩大需求，刺激经济发展。

2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％

Java中的字符输出流都是抽象类_____________的子类。

打开工作簿文件EXCE1．xlsx，将工作表sheetl的Al：D1单元格合并为一个单元格，内容水平居中，计算“总计”行的内容，将工作表命名为“费用支出情况表”。

那时候听说能参加演出，______。

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

按照运算符的操作数的数目划分,算术运算符++属于(　　)。