首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
23
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)。
解析
堆排序的使用方法如下: (1)首先将一个无序序列建成堆; (2)然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素,只考虑前n-1个元素构成的子序列,显然,在子序列已经不是堆,但左、右子树仍为堆。反复做第2步,直到剩下的子序列为空为止。堆排序对于规模较小的线性表并不合适,但是对于大规模的线性表来说很有效。在最坏的情况下,堆排序需要比较O(nlog2n)次。
转载请注明原文地址:https://kaotiyun.com/show/uo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IEEE802.11b无线局域网的描述中,错误的是()。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,路由协议的选择方案是,园区网内部采用OSPF动态路由协议,园区网与Internet的连接使用静态路由协议。问题:请阅读以下R3和R4的部分配置信息,并补充下列空白处的配置命令或参数
在一台Ciseo路由器上封禁ICMP协议,只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器,下列正确的access-list配置是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
如下图所示,某公司的办公网和商务网通过路由器R1互连,并通过R2、R3与Internet相连。公司内部使用OSPF路由协议,与Internet连接使用静态路由。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的正确配置。
在安装和配置无线接入点之前,不需要向网络管理员询问的信息是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
随机试题
腰椎间盘突出早期的基本治疗方法是
[2014年,第36题]一单色平行光垂直入射到光栅处,衍射光谱中出现了五条明纹。若已知此光栅的缝宽a与b相等,那么在中央明纹一侧的两条明纹级次分别是()。
《民事诉讼法》中规定,委托诉讼代理人可以是( )。
根据海关对报关单上“运输方式”项目的分类规定,“其他运输”是指()。
下列关于增值税纳税义务发生时间的陈述,错误的是()。
商务中心设备的正常使用和保养,是服务保障的前提条件。商务中心人员在使用过程中,应严格按照操作程序进行操作,定期对设备进行必要的保养。设备一旦发生故障,应由()进行维修。
下面旋律使用的发展技术是()
只要读过狄更斯的小说,就知道19世纪的欧洲自由政体将个人自由奉为________,即使这让付不出钱的贫困家庭只能犯罪被囚,孤儿被迫加入扒手集团,也________。填入画横线部分最恰当的一项是:
Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为______。
最新回复
(
0
)