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

admin2010-06-12 34

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

BGP协议的分组中，需要周期性交换的是（）。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
如下图所示，两台Catelyst3548交换机通过千兆以太网端口连接，Catelyst3548A使用IEEE802．1Q协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为libl0、libl4和lib24的3个VLAN，禁止传送I
在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。

随机试题

会计岗位责任制
弱势政府时期西方国家政府职能的特点是【】
坏死组织呈灰白色豆腐渣样外观的坏死称为
一名17岁女孩，3小时前左下腹部剧烈疼痛，恶心呕吐2次，为胃内容物，体温37．5℃。肛查子宫右侧触及手拳大肿物，压痛、张力大、活动性欠佳。本例最可能的诊断是()
A、四物汤B、归脾汤C、当归补血汤D、四君子汤E、八珍汤患者面色萎黄，头晕眼花，四肢倦怠，气短少言，心悸不安，食欲减退，舌淡苔白，脉细弱。治疗应首选
《盐铁论.刑德》中认为：“春秋之治狱，论心定罪。志善而违于法者免，志恶而合于法者诛。”《圣经.旧约》、中“出埃及记.惩罚暴行的条例”中记载：……人若任意用诡计杀了他的邻舍，就是逃到我的坛那里，也当捉去把他治死。……咒骂父母的，必要把他治死。根据以上材料，结
国家工作人员甲听到有人敲门，开门后有人扔进一个包就跑。甲发现包内有20万元现金，推测是有求于自己职务行为的乙送的。甲打电话问乙时被告知“不要问是谁送的，收下就是了”(事实上是乙安排丙送的)，并重复了前几天的请托事项。甲虽不能确定是乙送的，但还是允诺为乙谋取
下列属于个人经营贷款操作风险管理的是()。
甲公司为增值税一般纳税人，2018年2月2日购入需安装的生产用机器设备一台，支付价款100万元，增值税17万元。安装过程中领用本公司自产产品一批，该批产品成本为5万元，公允价值为8万元。2018年2月22日安装结束，固定资产达到预定可使用状态。则甲公司该固
招标人通过公共媒介发布招标公告，邀请所有符合投标条件的物业服务企业参加投标的招标方式，称为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

BGP协议的分组中，需要周期性交换的是（）。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

如下图所示，两台Catelyst3548交换机通过千兆以太网端口连接，Catelyst3548A使用IEEE802．1Q协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为libl0、libl4和lib24的3个VLAN，禁止传送I

在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。

会计岗位责任制

弱势政府时期西方国家政府职能的特点是【】

坏死组织呈灰白色豆腐渣样外观的坏死称为

一名17岁女孩，3小时前左下腹部剧烈疼痛，恶心呕吐2次，为胃内容物，体温37．5℃。肛查子宫右侧触及手拳大肿物，压痛、张力大、活动性欠佳。本例最可能的诊断是()

A、四物汤B、归脾汤C、当归补血汤D、四君子汤E、八珍汤患者面色萎黄，头晕眼花，四肢倦怠，气短少言，心悸不安，食欲减退，舌淡苔白，脉细弱。治疗应首选

下列属于个人经营贷款操作风险管理的是()。

招标人通过公共媒介发布招标公告，邀请所有符合投标条件的物业服务企业参加投标的招标方式，称为()。

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