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

admin2013-01-23 57

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下列程序：Functionfunc(nAsInteger)AsIntegerSum=0Fori=1TonS
为了使窗体的大小可以改变，必须将它的BorderStyle属性设置为
关于模块设计的原则，以下叙述中正确的是
以下关于图片框控件的说法中，错误的是
下列有关二叉树的说法中，正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
VisualBasic中的对话框分为3种类型，即预定义对话框、自定义对话框和
使列表框List1在填加项目的时候能够自动按字母排序，并且能够连续多选和不连续多选，需执行下面的()语句。
VisualBasic识别对象靠的是对象的【】属性。
下列说法中，不属于数据模型所描述的内容的是______。

随机试题

下列情况出现时,不构成持票人行使追索权的条件是()。
王某就一起合同纠纷起诉赵某，起诉地点是合同履行地，也是王某所在的A地法院，A地法院受理以后，赵某提出了管辖权异议，认为应该由赵某所在的B地法院审理。结果A地法院驳回了赵某的管辖权异议。对于此案，你认为下列说法正确的有：
实质意义上的民法与形式意义上的民法，其划分原因在于法律规范本身的性质与立法的()。
某居民企业2015年12月31日归还其关联企业一年期借款1200万元，另一次性支付利息费用90万元，已知关联企业对该居民企业的权益性投资额为480万元，银行同期同类贷款年利率为5．8％，该企业的实际税负高于境内关联企业，双方均为非金融企业；假设借款利息支出
某外籍专家在我国境内一大型国有企业工作，月工资为30000元人民币，则其每月应缴纳个人所得税的应纳税所得额为()元。
教育对个体发展的作用表现为()
在有史以来的教育中，除()以外，都具有阶级性的特征。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
西方最早的专门教育论著是()
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“a

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下列程序：Functionfunc(nAsInteger)AsIntegerSum=0Fori=1TonS

为了使窗体的大小可以改变，必须将它的BorderStyle属性设置为

关于模块设计的原则，以下叙述中正确的是

以下关于图片框控件的说法中，错误的是

下列有关二叉树的说法中，正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

VisualBasic中的对话框分为3种类型，即预定义对话框、自定义对话框和

使列表框List1在填加项目的时候能够自动按字母排序，并且能够连续多选和不连续多选，需执行下面的()语句。

VisualBasic识别对象靠的是对象的【】属性。

下列说法中，不属于数据模型所描述的内容的是______。

下列情况出现时,不构成持票人行使追索权的条件是()。

实质意义上的民法与形式意义上的民法，其划分原因在于法律规范本身的性质与立法的()。

某外籍专家在我国境内一大型国有企业工作，月工资为30000元人民币，则其每月应缴纳个人所得税的应纳税所得额为()元。

教育对个体发展的作用表现为()

在有史以来的教育中，除()以外，都具有阶级性的特征。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

西方最早的专门教育论著是()

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