首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
52
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/t8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体的“通用”部分用Public定义的变量,其作用域是()。
在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为【】。
在数据库管理系统提供的数据语言中,负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
对于如下图所示的二叉树,其后序遍历序列是
栈和队列的共同点是
以下______不是队列的基本操作。
在一棵二叉树上第8层的结点数最多是
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【】。
当用户要自定义鼠标指针图形,除要对MouseIcon属性进行设置外,还必须将MousePointer属性设置为()。
随机试题
采用锤击焊缝区法减小焊接残余应力时应避免在()℃间进行。
阅读下面一段文字,回答问题:东方的大梦没法子不醒了。炮声压下去马来与印度野林中的虎啸。半醒的人们,揉着眼,祷告着祖先与神灵;不大会儿,失去了国土、自由和权利。门外立着不同面色的人,枪口还热着。他们的长矛毒弩,花蛇斑彩的厚盾,都有什么用呢?连祖
将八进制数56转换成二进制数是_______。
病原体更换宿主的过程称为
保险市场按业务性质不同可以分为原保险市场和再保险市场。()
应受处罚性是违反治安管理行为最本质的特征。()
时间和空间是()。
一个城市的基础设施建设,不需要___________的东西,那些急功近利的政绩工程往往经不起时间的__________。填入画横线部分最恰当的一项是:
设矩阵的特征方程有一个二重根,求a的值,并讨论A是否可相似对角化.
有以下程序#includemain(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);
最新回复
(
0
)