首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2012-03-22
73
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
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
)
