首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
31
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/GeO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，若从键盘中输入的是大写字母C，则程序输出的结果是importjava.io.*；publicclassExam{publicstaticvoidmain(Stringargs[]){
下面声明和赋值语句中，错误的是( )。
在关系数据库中，对一个关系做投影操作后，新关系的元组个数将()
执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargvr)){intanar[]=newint[5]；System．out．println(anar[0
若特快订单是一种订单，则特快订单类和订单类的关系是()。
每个Java小应用程序必须定义为
下列说法中，正确的是()。
case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。 则设计出的窗体可能是
随机试题
若有定义：floatw；inta，b；则合法的switch语句是()。
良性神经源性肿瘤是
关于水痘的叙述，以下哪项不正确()
无因管理是指既未受人之托,也不负有法律规定的义务,自觉为()管理事务的行为。
民间非营利组织会计等式为：资产-负债=净资产。()
我国倡导各国共同走出一条公平、开放、全面、创新的发展之路。下列与其相关的表述错误的是()。
汽车尾气是全球范围最严重的()污染源。
(2014年第19题)1918年，马寅初在一次演讲时，有一位老农问他：“马教授，请问什么是经济学?”马寅初笑着说：“我给这位朋友讲个故事吧：有个赶考的书生到旅店投宿，拿出十两银子，挑了该旅店标价十两银子的最好房间，店主立刻用它到隔壁的米店付了欠单，米店老板
下列各选项中，属于针式打印机专有部件的是( )
Thedirectortriedtogettheactorsto______tothenextscenebyhandsignals.
最新回复
(
0
)
