首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
25
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
Swing中的按钮类是【】。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
对二进制数进行算术右移的运算符是【】。
下列程序中,要求输出一个特定文件(这里是ex1.java)的相关信息,包括文件的名字,相对路径以及文件的长度。请将程序补充完整。程序运行结果如下:name:ex1.javapath:ex1.javalength:299
算法的复杂度主要包括【】复杂度和空间复杂度。
下列叙述中正确的是
用HTML文件显示APPLET时,下面属于必不可少的属性的是()
面向对象程序设计有许多特性,下列选项中用来尽可能隐蔽对象的内部细节的是()。
随机试题
互惠意识是公共关系的()
利用Excel2010生成的文件是一种电子表格,该文件又称为__________,它由若干个构成。
若幂级数an(x-1)n在x=-1点收敛,则在x=3处()
A.低渗性缺水B.高渗性缺水C.等渗性缺水D.高血钾E.低血钾应用琥珀酰胆碱引起
影响抑郁症预后的因素
A.鞣质B.胆汁酸C.马钱子碱D.银杏内酯E.补骨脂内酯通常作为中药的无效成分的是
通常把计算机软件分为两大类:系统软件和应用软件。()
紧急避险超过必要限度造成不应有的损害的,应当负刑事责任,但是应当减轻或者免除处罚。()
下列属于我国民法调整的人格关系的是()
Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph
最新回复
(
0
)