首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2012-03-22
58
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
下面哪个选项正确示例了传递一个参数给applet?()
确定一个控件在窗体上的位置的属性是
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列各选项说法错误的一项是
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
随机试题
对包过滤技术的不足,不正确的说法是____。
如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在两个空白框中,可以分别填入()
MODS时机体免疫系统功能状态,列哪一项不存在
诊断用X线能量范围主要涉及
A.海藻B.巴豆C.芒硝D.乳香E.山药易风化的饮片是()。
客户关系维护的核心在于(),在适当的时候提供恰当的信息,以增加客户或其朋友对销售人员的信任。
华侨城是中国主题公园开发商中创新能力最强的一家。华侨城总裁任克雷曾指出,欢乐谷最核心的价值就是创新的价值。1989年和1994年,华侨城先后建成浏览型微缩景观主题公园——展示中华文明的锦绣中华和展示世界文明的世界之窗。1998年,在这两座主题公园成功的基
商品流通企业在采购商品过程中发生的进货费用,应当计入存货采购成本,也可以先进行归集,期末根据所购商品的存销情况进行分摊,对于已售商品的进货费用计入当期损益;对于未售商品的进货费用,计入期末存货成本。()
困っている人を助けるのは、人間()して当然のことです。
NextdoortoalunchcounteradvertisingagrilledcheesespecialisagallerywhereVanGogh’s"Irises"sharesthewallswithM
最新回复
(
0
)