首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
29
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/aU1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java中的异常对象是Error类或Exception类的对象,这两类对象中【】类的对象不会被Java应用程序捕获和抛出。
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
请将下面程序补充完整。publicclassPowerCalc{publicstaticvoidmain(String[]args){doublex=5.0;S
下列方法能够用来实现线程之间通信的是
下列语句中错误的是
下面是一个Applet程序,其功能是从3~100之间(包括3和100)每隔0.5秒显示一个新的数字,如果数字为素数,则显示为灰色,其他为绿色。请更正题中带下划线的部分。注意:不改变程序的结构,不得增行或删行。importjava.awt.
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
下列命令中用于Java解释命令的是()。
下列关系运算的叙述中,正确的是()
下列选项中不属于Java核心包的是()。
随机试题
混合牙列重点防治的牙齿是
医师胡某与一药厂达成协议后,在处方时使用了该药厂生产的药品,并收受了该厂给予的提成。对于胡某的违法行为,有权决定给予行政处分并没收其违法所得的部门是
国家信贷指政府的借贷活动,主要形式是由政府发行债券以筹集资金,作为国家信贷的工具为公债和国库券。()
高度在20m处的作业属于()高处作业。
新股发行议案经董事会表决通过后,上市公司应当在()内报告证券交易所。
甲公司、乙公司和丙公司均为增值税一般纳税人,有关资料如下:(1)2016年10月12日,经与丙公司协商,甲公司以一项非专利技术和对丁公司股权投资(划分为交易性金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元,已摊销20
工资结构线愈陡,各等级之间薪酬差距()。
劳动法律事实可以分为()
要具备较强的综合语言运用能力,必须有语言技能、语言知识、()、()和文化意识作基础。
新课程的核心理念是()
最新回复
(
0
)