首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
47
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/cvEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是()。
在设计程序时,应采纳的原则之一是()。
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))为“部门”表增加一个“人数”字段,类型为整型,正确的语句是()。
对关系s和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
在VisualFoxPro和,字段的数据类型不可以指定为()。
在VisualFoxPro中sQL支持集合的并运算,其运算符是()。
下列叙述中正确的是()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址
随机试题
A.理想血压B.正常血压C.1级高血压D.2级高血压E.3级高血压
炒蚕豆,250克/袋,可直接食用
某市一家彩电生产企业,为增值税一般纳税人,适用企业所得税税率25%。2015年生产经营业务如下:(1)全年直接销售彩电取得不含税销售收入8000万元(不含用于换取原材料的部分),全年购进原材料,取得增值税专用发票,注明税款850万元(已通过主管税务机关认
()不属于行政处罚的种类之一。
下列关于类概念的描述中,错误的是()。
给英语老师发一封电子邮件,并将考生文件夹下的文本文件homework.txt作为附件一起发送。具体要求如下:【收件人】wanglijuan@cuc.edu.cn【主题】课后作业【内容】王老师,您好!我的作业已经完成,
RealityandPerceptionofPersonality1.Exceptyourbelovedwhosefaceyoumighthavelookedatmanytimesveryclosely,looka
Geographyisthestudyoftherelationshipbetweenpeopleandland.Geographerscompareandcontrast【C1】______placesontheeart
A.conversationortalkB.numberofpersonsunitedforbusinessC.comefacetofacewithsb.orsth.D.personwhocontrolsa
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.Inmoststates,theegg-layinghensare【S1】______togeth
最新回复
(
0
)