首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-01-15
35
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/9980FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序执行后,m的值是 publicclassTestbbb{ publicstaticvoidmain(Stringargs[]){ inta=10,b=3,m=5; if(a==B)m+=a; e
在DOS系统中,下列文件名中非法的是()。
在使用interface声明一个接口时,只可以使用()修饰符修饰该接口。
“角谷猜想”指出:将一个自然数按以下的一个简单规则进行运算:若数为偶数,则除以2;若为奇数,则乘3加1。将得到的数按该规则重复运算,最终可得1。请在下面程序得每条横线处填写一个语句,使程序的功能完整(如:输入34,则输出结果为34175226
国际化命令中,下列哪个命令将含有本机编码字符的文件,转换成Unicode编码字符的文件?
在数据流图(DFD)中,带有名字的箭头表示
下面是一个Applet程序,其功能是计算山顶的高度,计算方法是;该山顶由a点量得仰角度数为a度,由b点量得仰角度数为b度,且测得a,b点之间的距离为c米,求山的高度。要求窗口中有3个输入框,分别作为a,b,c的输入,一个按钮点击后进行计算,结果显示在另一个
下列程序执行后,k的值是 publicclassTestddd{ publicstaticvoidmain(Stringargs[]) { inti;10,j=18K=30; switch(j-i) {case8
下列关于继承的哪项叙述是正确的?
改变驱动器列表框的Drive属性值将引发【】事件。
随机试题
认识的本质是()
A.肾小球B.近球小体C.近曲小管D.髓袢升支粗段E.远曲小管和集合管
所谓房地产项目定位,是房地产开发经营者经过研究市场前提、技术前提和资金投入等一系列与房地产产品生产有关的前提条件,运用科学方法,构思出房地产项目的产品方案,从而在产品市场和目标客户中确定其与众不同的价值地位,这一过程就是房地产项目定位。据此,回答下面的问题
案例某市M冶金焦化厂是生产冶金焦炭、民用煤气的专业厂家,现有固定资产逾亿元,厂区占地面积约20×104m2,主要生产焦炭、民用煤气、高新防水涂料、粗苯及焦油等化工产品,其中用于冶炼的焦炭年产量达到18×104t,工厂供应的煤气用户达到4万户。该厂在焦炉
甲公司本年8月1日资产总额为500万元,8月份发生下列经济业务:(1)向某公司购入材料200000元已验收入库,货款未付;(2)办公室主任张明因出差预借现金4000元;(3)以银行存款归还银行借款500000元;
下列哪些因素会影响债券的到期收益率()。
甲公司的某项建造工程在2×18年的资产支出情况如下:1月1日开工建造并支出3000万元、7月1日支出5000万元。甲公司为该建造工程于2×17年12月31日借入银行借款1000万元,三年期,年利率为8%、按年支付利息。建造过程中还占用了两笔一般借款,分别是
下列是北京市辖区的是()。
第三方物流企业站在货主的立场上,以货主企业的物流合理化为设计物流系统和系统运营管理的目标。()
A、Efficient.B、Complicated.C、Lengthy.D、Democratic.D短文提到,学校的所有决定都是通过全校大会来表决,学生通过民主决议的方式来决定学校的课程安排、规章制度、是否接受某位新生或新教师等事务。因此,学校进行
最新回复
(
0
)