首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
55
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为【】。
假定有如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
在文本框所能响应的事件中,当一个对象获得焦点时,发生的事件是______。
在最坏情况下,堆排序需要比较的次数为【】。
在数据库的三级模式结构中,外模式有
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【】个元素。
为了取消窗体的最小化功能,需要将它的一个属性设置为False,这个属性是
对采用二分查找法进行查找运算的查找表,要求按______方式进行存储。
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
随机试题
我国所规定的外汇中,股票和债券属于
阅读鲁迅《灯下漫笔》中的文字:但我当一包现银塞在怀中,沉垫垫地觉得安心,喜欢的时候,却突然起了另一思想,就是:我们极容易变成奴隶,而且变了之后,还万分喜欢。自然,也不满于现在的,但是,无须反顾,因为前面还有道路在。而创
碾压混凝土坝施工时应采用()。
根据《上海证券交易所融资融券交易实施细则》,以下关于融资融券标的股票的表述,错误的是()。
()是期货交易最大的特征。
甲公司于2017年3月用银行存款6000万元购入不需安装的生产用固定资产。该固定资产预计使用寿命为20年,预计净残值为0,按直线法计提折旧。2017年12月31日,该固定资产公允价值为5600万元,预计处置费用为56万元。2018年12月31日该固定资
在通货膨胀持续期,为了减轻通货膨胀对企业造成的不利影响,企业应当采取的防范措施是()。
把戏:伎俩:手段
研究个体从受精卵开始到出生,到成熟,直至衰老的生命全程中心理发生、发展的特点和规律的科学是
衡量生产力性质和水平的客观尺度是()。
最新回复
(
0
)