首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
29
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1),2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/6wO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
阅读下列程序:Functionfunc(nAsInteger)AsIntegerSum=0Fori=1TonS
如果文本框的Enabled属性被设置为False,则运行时
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
运行下列程序:PrivateSubFormClick()Sum=0Fori=1To100IfMid(CStr(i),1,1)="1"ThenSum=Sum+1
下列程序实现的功能是:当在窗体上单击时,把C盘根目录下的文件a1.txt复制到D盘,并取名为a2,txt。PrivateSubForm_Click()DimChAsStringOpen"c:\a1.txt"
在结构化方法中,用数据流程图(DFD.作为描述工具的软件开发阶段是
与传统的程序设计语言相比,VisualBasic最突出的特点是
软件模块化原理是逐层分解的【】方法在软件总体构造阶段的运用。
随机试题
警察必须与国体一致,但不一定与政体一致。()
在妊娠晚期增高的胎儿肺表面活性物质是()
男性,37岁。规律性上腹痛2年,加重1周,2小时前排暗红色稀便约500ml,站立时眼前黑朦,晕厥。查体:神清,血压60/40mmHg,心率:120次/分,血红蛋白140g/L经治疗后,血压110/80mmHg,心率80次/分,下一步应
会计人员被动地受单位领导指使弄虚作假,没有造成严重后果,且本人认罪态度较好,有悔改行为的,由县级以上人民政府财政部门吊销会计从业资格证书,自被吊销会计从业资格证书之日起( )年内不得重新取得会计从业资格证书。
证券登记结算机构的设立应当具备的条件是()。
甲乙双方在买卖合同中约定,10天后甲将自行车卖给乙,该行为属于附期限的民事法律行为。()
《民法通则》以法人活动的性质为标准,将法人分为()法人。
下面属于人格自陈量表的有()。
微分方程y′-xe-y+1/x=0的通解为________.
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量S是一个互斥信号量,初值为(1);S1是一个(2);S2是一
最新回复
(
0
)