首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-09-11
33
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1),2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/UPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在传递给实现了java.awt.event.MouseMotionListener接口的类中,mouseDragged()方法的事件对象是______类。
Java语言使用的字符码集是()。
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送______实现的。
下列程序用GridLayout布局管理器将Frame分为1行3列,并放入Button构件,横线处应填入的语句是( )。importjava.awt.*;publicclassTest{publicstaticv
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
数据库系统的核心是
有下列二叉树,对此二叉树中序遍历的结果为()。
下面不属于软件设计原则的是
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在JFrame窗口中,显示一个字符串并保证窗口正常关闭和退出,使程序运行结果如下图所示。
在下列关系运算中,不改变关系表中的属性个数,但能减少元组个数的是
随机试题
机体柔嫩,生理调节和适应能力不成熟,平均每天睡眠长达20h;易发生窒息、溶血、感染等,死亡率高是()的特点。
A.头晕胀痛B.手足蠕动C.目涩D.胸闷喜太息E.咽喉肿痛(1996年第79,80题)肝火上炎,可出现()
咽淋巴内环中最大的淋巴组织是
A.恶心呕吐B.发热C.腹痛D.脂肪泻E.黄疸
患者,女,20岁。昨日过食冰水后,出现呃逆,声音沉缓有力,膈间及胃脘不舒,喜热饮,纳食减少,舌苔白润,脉象迟缓。治疗方剂宜用
我国新型工程建设管理体制加强了政府的宏观管理,符合政府职能由微观经济管理转变到( )宏观管理上来的要求。
下列说法正确的有()。
阅读下面的材料,按要求作文。20世纪30年代,梅兰芳先生初到上海,虽然他唱功绝佳,誉满京华,但要想在大上海一下子出名也很难。当时戏班子想在报纸上登广告,但广告怎么写,才能引起人们的注意呢?经过一番筹划,戏班子决定在报纸上只印三个字——梅兰芳。当时上海
使用UTP双绞线和RJ45接头连接的以太网络结构属于()。
某次网球比赛的四强对阵为甲对乙、丙对丁,两场比赛的胜者将争夺冠军.选手之间相互获胜的概率如下:甲获得冠军的概率为().
最新回复
(
0
)