首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
41
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)。
解析
堆排序的使用方法如下: (1)首先将一个无序序列建成堆; (2)然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素,只考虑前n-1个元素构成的子序列,显然,在子序列已经不是堆,但左、右子树仍为堆。反复做第2步,直到剩下的子序列为空为止。堆排序对于规模较小的线性表并不合适,但是对于大规模的线性表来说很有效。在最坏的情况下,堆排序需要比较O(nlog2n)次。
转载请注明原文地址:https://kaotiyun.com/show/uo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,连接在HUB上的4台计算机要求划分在2个VLAN中,HUB上连的交换机应采用的VLAN划分方法是()。
如下图所示,某校园网使用10Gbps的POS技术与CERNET相连,POS接口的帧格式使用SONET,并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息,并补充【6】~【10】空白处
请根据图(A)所示网络结构回答下列问题。如果将192.168.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网均能容纳20台主机,要求网络地址从小到大依次分配给3个子网,第2个子网的掩码是_______,可用的IP地址段是
请根据下图所示网络结构回答问题。如果将58.45.59.128/25划分3个子网,其中第一个子网能容纳48台主机,另外两个子网分别能容纳29台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
在采用对等解决方案建立无线局域网时,仅需要使用的无线设备是()。
IEEE802.3标准规定的以太网物理地址长度为()。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
在SQL中,建立视图的是命令______。
随机试题
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
柳永的词集为()
属于环境监测分类的有:______、_______、_______。
A.心B.肝C.肾D.骨髓与血E.骨髓中医认为再障的病变部位在
下列各项中,不具有执行强制性特点的建设工程纠纷处理方式足()。
关于爆炸极限在消防上的应用,下列说法错误的是()。
在对投资项目进行可行性分析的这一综合研究过程中,可行性研究的主要依据包括()。
某市某县某小区一楼住户王某饲养了一只狼狗,经常半夜吵得邻居不得安宁。某日,狼狗挣脱绳子,窜进了李某未关好窗户的卧室,把李某咬伤,并致李某精神恍惚。为此,李某亲戚何某找王某理论,双方发生争执,并引发肢体冲突。此时,王某的妻弟刘某闻讯赶到,也与何某发生了强烈的
俄国科学院创办于
A、Creditrecords.B、Applicationfee.C、Physicalexamination.D、Highschooltranscripts.B细节识别。对话中,申请费用这一点是被谈及的。
最新回复
(
0
)