首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
44
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)。
解析
堆排序的使用方法如下: (1)首先将一个无序序列建成堆; (2)然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素,只考虑前n-1个元素构成的子序列,显然,在子序列已经不是堆,但左、右子树仍为堆。反复做第2步,直到剩下的子序列为空为止。堆排序对于规模较小的线性表并不合适,但是对于大规模的线性表来说很有效。在最坏的情况下,堆排序需要比较O(nlog2n)次。
转载请注明原文地址:https://kaotiyun.com/show/uo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线的描述中,错误的是()。
下列关于路由信息协议RIP的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。如果将172.16.33.128/25划分3个子网,其中第一个子网能容纳35台主机,另外两个子网分别能容纳15台主机,第三个子网掩码为_______,可用的IP地址段为_______。(注:IP地址段的起始地址和结
请根据下图所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525,要求允许内网的:FTP服务器向外网提供服务,应使用的命令是_______。
下列对Aironnet1100无线接入点进入快速配置页面的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目的IP地址和目的MAC地址分别是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
在IIS6.0中用虚拟服务器构建多个网站时,不能使用的方法是()。
能够得到下面信息的DOS命令是()。
随机试题
买方信贷的贷款原则是什么?
在当代中国,社会主义意识形态的本质体现是【】
关于呼吸中枢的正确叙述是
就五脏而言,肝属就五脏而言,脾属
下列措施项目中,不作为竞争性费用的是()。
按照《生产安全事故报告和调查处理条例》规定,特别重大事故、重大事故逐级上报至国务院安全生产监督管理部门和负有安全生产监督管理职责的有关部门。每级上报的时间不得超过()小时。
一般来说,当企业当期净利润大于零时,盈余现金倍数也应当大于零。()
2011年第一季度全社会用电量同比增长量和增速分别为()。
若有如下程序:sub(intn){intt;if(n==1)returnt=5;elset=sub(n-1)+3;returnt;}main(){printf("%d\n",s
Sofarasthefoodindustryisconcerned,theprocessingofsheepandlambsisrelatively______intheUnitedStates,accountin
最新回复
(
0
)