首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2012-03-22
73
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
利用继承能够实现【】。这种实现缩短了程序的开发时间,促使开发人员复用已经测试和调试好的高质量软件。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
当访问一个空对象的变量或方法和访问空数组元素时,会出现【】异常。
在计算机中,算法是指( )。
下面哪个选项正确示例了传递一个参数给applet?()
下列选项中属于Java语言的垃圾回收机制的一项是()。
确定一个控件在窗体上的位置的属性是
下列各选项说法错误的一项是
随机试题
Themanwassenttoprisonforsixmonths,______guiltyoftheft.
以下肺系疾病哪些可由肝肺失和引起
A.Ⅰ期B.Ⅱ期C.Ⅲ期D.Ⅵ期E.Ⅶ期
某患者,75岁。病重见眼窝深陷,昏不见人,为
生产新药或者已有国家标准的药品的,须经何部门批准,并发给药品批准文号()
某训练场屋顶的面积为l000m2,综合考虑建筑采光与节能,其采光顶面积不应大于:[2012--071]
根据《消防法》,下列哪些单位应当建立专职消防队:a核电厂、大型发电厂、民用机场、大型港口;b大型高瓦斯煤矿;c生产、储存易燃易爆危险物品的大型企业;d储备可燃的重要物资的大型仓库、基地;e火灾危险性较大、距离当地公安消防队较远的其他大型企业。(
下列不能作为抵押的是()。
学生家长:这学期学生的视力普遍下降,这是由于学生书面作业的负担太重。校长:学生视力下降和书面作业负担没有关系,经我们调查,学生视力下降的原因,是由于他们做作业时的姿势不正确。以下哪项如果是真的,最能削弱校长的辩解?()
A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.dugH.deeperI.deedsJ.procedureK.recallL
最新回复
(
0
)