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

admin2013-01-23 28

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序的三种基本控制结构的共同点是()。
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub
假定有如下事件过程：PrivateSubFormMouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Labe11、Labe12的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_C1ick()X=5：
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
在一棵二叉树上第8层的结点数最多是
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。
为了在按下回车键时执行某个命令按钮的事件过程，需要将该命令按钮的一个属性设置为True，这个属性是

随机试题

好友公司取得了“好友”文字在计算机产品上的注册商标，该公司随后增加咖啡馆经营项目，关于在咖啡馆中使用“好友”商标，下列选项正确的是()
A．设法促进肌张力和主动运动的出现B．降低痉挛，促进分离运动的恢复C．进一步降低肌痉挛，促进更多的分离运动恢复，改善运动速度、精细程度和耐力D．多种训练交替进行，有所侧重，在不引起异常反应和过度疲劳的情况下，逐渐加大活动量E．瘫痪恢复的次序是先躯干
A．对TI抗原应答B．ADCCC．对TD抗原应答D．主要分泌细胞因子作用E．特异性杀伤肿瘤细胞
屋面防水卷材平行屋脊的卷材搭接缝，其方向应()。
甲公司于2018年9月与乙公司签订一项期限为8个月的培训服务合同，合同约定的培训费用为120万元。2018年12月31日根据合同规定乙公司向甲公司支付培训费50万元，当日收到乙公司预付款并存入银行。至2018年12月31日甲公司实际发生的培训成本为20万元
个体工商户甲将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，但未办理抵押登记。抵押期间，甲未经乙银行同意以合理价格将一台生产设备出卖给丙。后甲不能向乙银行履行到期债务。根据物权法律制度的规定，下列表述中，正确的是()。
传说鲁国大夫展禽“坐怀不乱”的故事发生地，是在安徽省的()县。
虽然中国对国际太空合作一直持开放态度，但国际空间站的大门始终对中国关闭。专家认为，太空格局某种程度上说也是国际政治格局的折射，太空探索中的竞争与合作，取决于自身的经济和科技实力，也不可避免地会受国际政治因素的影响。从现今情况看，中国被排除在重大国际空间合作
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料　　拆
软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中用户文档不包括(18)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序的三种基本控制结构的共同点是()。

以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub

假定有如下事件过程：PrivateSubFormMouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Labe11、Labe12的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_C1ick()X=5：

在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

在一棵二叉树上第8层的结点数最多是

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

为了在按下回车键时执行某个命令按钮的事件过程，需要将该命令按钮的一个属性设置为True，这个属性是

好友公司取得了“好友”文字在计算机产品上的注册商标，该公司随后增加咖啡馆经营项目，关于在咖啡馆中使用“好友”商标，下列选项正确的是()

A．对TI抗原应答B．ADCCC．对TD抗原应答D．主要分泌细胞因子作用E．特异性杀伤肿瘤细胞

屋面防水卷材平行屋脊的卷材搭接缝，其方向应()。

传说鲁国大夫展禽“坐怀不乱”的故事发生地，是在安徽省的()县。

软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中用户文档不包括(18)。

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