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

admin2010-03-29 11

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括
有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
算法的时间复杂度是指
设有定义：intx=2；以下表达式中，值不为6的是
下列数据结构中，属于非线性结构的是
下面不属于结构化程序设计原则的是
下列选项中属于面向对象设计方法主要特征的是（）。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
简单程序设计步骤中不包括

随机试题

能直接识别、结合TATA盒的基本转录因子是
正常人血液的pH
常用的财务处理程序有：记账凭证财务处理程序；汇总记账凭证财务处理程序和()处理程序。
中等复杂湿陷性黄土场地上拟建甲类建筑物，详细勘察时，勘探点间距宜取()m。
某建设工程项目施工过程中，由于质量事故导致工程结构受到破坏，造成6000万元的直接经济损失，则该质量事故属于()。
某公路隧道最大埋深约150m，设计净高5.0m，净宽14.0m，隧道长1580m。隧道区域内主要为微风化黑云母花岗岩，隧道区域内地表水系较发育，区域内以基岩裂隙水为主，浅部残坡积层赋存松散岩类孔隙水，洞口围岩变化段水系较发达。施工单位在施工组织设计中认真做
甲公司2017年1月1日从集团外部取得乙公司80％股份，能够对乙公司实施控制。2017年甲公司实现净利润2000万元；乙公司实现净利润为600万元，按购买日公允价值持续计算的净利润为580万元。2017年12月31日乙公司结存的从甲公司购入的资产未实现内部
2017年11月6日，A厂与B公司签订一份买卖合同。该合同约定：B公司应于2017年12月20日前向A厂交付100吨家电钢板，合同货款总值28万元。为支付货款，A厂于11月8日向B公司签发了一张金额为28万元的见票后定期付款的银行承兑汇票。B公司收到该汇票
IBM公司是美国一个拥有34万职工、520亿美元资产的大型企业。该公司把职工的工资问题作为人事管理的根本工作，他们认为：在工资上如有不合理的地方，会使职工公司和上司感到失望，影响职工的干劲，因此，必须建立完整的工资体系。一、工资要与职务的重要性、
Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库系统的三级模式不包括

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

算法的时间复杂度是指

设有定义：intx=2；以下表达式中，值不为6的是

下列数据结构中，属于非线性结构的是

下面不属于结构化程序设计原则的是

下列选项中属于面向对象设计方法主要特征的是（）。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

简单程序设计步骤中不包括

能直接识别、结合TATA盒的基本转录因子是

正常人血液的pH

常用的财务处理程序有：记账凭证财务处理程序；汇总记账凭证财务处理程序和()处理程序。

中等复杂湿陷性黄土场地上拟建甲类建筑物，详细勘察时，勘探点间距宜取()m。

某建设工程项目施工过程中，由于质量事故导致工程结构受到破坏，造成6000万元的直接经济损失，则该质量事故属于()。

Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.

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

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}