首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-10-23
46
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3XLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要使一个命令按钮成为图形命令按钮,则应设置的属性是
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Commandl的命令按钮。运行后的窗体外观如下图所示。设有如下的类型声明:TypePersonnameAsString*8majorAsSt
在面向对象方法中,类的实例称为______。
给文件改名的VB语句正确的是()。
下列说法错误的是
决定控件上文字的字体、字形、字号、效果的属性是
软件工程的出现是由于
检查软件产品是否符合需求定义的过程称为
声明一个变量为局部变量应该用
各种运算符间的优先顺序从高到低是
随机试题
当分析不同浓度水平的质控品时,可制作单个质控图来显示所有质控测定值的“Z-分数”。如果平均值为5.2,标准差为0.4的控制物的测定值为5.6,则Z-分数为
A.直接作用受体B.影响递质的储存C.影响递质的代谢D.影响递质的释放E.影响递质的生物合成毛果芸香碱的作用是
【2003年第28题】确定图3—263中所示结构的超静定次数:
不属于《安全生产法》调整范围的是()。
罗森塔尔关于教师的预期的实验表明().
某大湖是重要的候鸟越冬场所。近年来,该湖出现枯水期提前、枯水期持续时间延长等问题,枯水期水位过低,鱼类减少,影响了越冬的鸟类进食。有专家建议,应该在湖的入江水道处修建水闸,通过控制枯水期水位,增加湖区鱼类的生活空间,保护越冬的候鸟。以下哪项如果为真,将最有
下列各组中全是偏正型的是()。
设有以下命题:①若正项级数μn收敛,则μn2收敛;②若<1,则μn收敛;③若(μ2n-1,μ2n)收敛,则μn收敛;④若μn收敛,(-1)nμn发散,则μ2n发散.则以上命题正确的是().
IappreciateyouverymuchfordroppingbyourboothattheExhibitionlastmonth.Asyoumighthave(141)noticed,ourcompany
•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL
最新回复
(
0
)