首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-03-26
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。
转载请注明原文地址:https://www.kaotiyun.com/show/NNsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件维护活动包括以下几类:改正性维护、适应性维护、 【】 维护和预防性维护。
对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句正确的是_________。SELECT姓名,单位FROM读者WHERE借书证号IN;
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
下列命令执行后的结果是【】。STORE-100TOX?SIGN(X)*SQRT(ABS(X))
19.当前目录下有XUESH.dbf和CHJI.dbf两个表文件,要求查找同时选修了课程号为“9801”和“9802”的学生姓名,下列SQL语句的空白处应填入的语句为()。SELECT姓名FROXUESH,CHJI;WHER
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
以下关于数据的存储结构的叙述中正确的是______。
算法指的是
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
膝关节三联征是指
男性病人,55岁,头痛3个月,多见于清晨,常出现癫痫发作,经检查诊断为颅内占位性病变、颅内压增高,拟行开颅手术。术后病人出现脑脊液鼻漏。正确的护理方法是
某地区是慢性溃疡性结肠炎的好发区域,预防医学的研究人员希望对该地区进行深入调查,那么对慢性疾病进行现况调查,最适宜计算的指标为
加工成卷沥青
足干性坏疽的特点有
SomeofthesestudiesAhaveshownthatalthoughsomepeoplehavetroubleBtofallasleep,othershaveCanequallydifficulttime
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2.故障2如何解决?
已知数据文件IN44.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数isValue(),其功能是:求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数的个数cnt,再把所有满足此条件的4位数依次
设有如下程序:OptionBase1PfivmeSubCommand1_Click()Dimarr1DimMinAsInteger,iAs
Theshortageofwaterbecamemore______thissummerwiththehighesttemperaturesin40years.
最新回复
(
0
)