首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-09-11
19
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Mkmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为______。
在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。
下列程序的输出结果为( )。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k,a=3,b=2;
下列叙述中正确的是( )。
Applet生命周期方法有init(),______(),stop()和destroy()。
编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
下列叙述中,不属于软件需求规格说明书的作用的是( )。
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列哪个语句
希尔排序属于______。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
有关谈判目标,以下说法错误的是()
工程保险可以分散的风险属性表现为()。
下列不属于城市绿地系统布局原则的是()。
国债回购作为一种短期融资工具,在各国市场中最长期限均不超过()。
阅读下面的材料,按要求作文。有一个孩子,伸手到一个装满榛果的瓶子里,尽其所能地抓了一把榛果;当他把手收回来时,手被瓶口卡住了。他既不愿意放弃榛果,又不能把手缩回来,急得大哭。旁边一个人劝他说:“你知足些吧,只拿一半,让你的拳头缩小一些,你的手就很
在美国,总额420万美元的大学奖学金津贴去年无人问津,因为许多奖学金项目没有吸引到合乎项目标准的申请者。这在一个每年有成千上万名有前途的学生付不起学费的国家是一种惊人的资金浪费。因此这些奖学金的标准应当被修改。下列哪一项如果为真,最支持上面的结论
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
驳斥不可知论最有力的论据是()。
THEEFFECTSOFSLEEPDEPRIVATION1Sleeprestoresthebodyandthemindandhelpspreventdiseasebystrengtheningtheimmune
Ricci’s"OperationColumbus"Ricci,45,isnowstrikingoutonperhapshisboldestventureyet.HeplanstomarketanEnglis
最新回复
(
0
)