首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
61
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个具体的线程是由______、代码和数据组成。
定义一个表示10个值为null的字符串数组，下面选项正确的是()。
下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{
软件测试是为了【】而执行程序的过程。
下列关于内部类的说法不正确的是( )。
下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava．applet．Applet；importjava．awt．*；publicclassExamextendsApplet{pub
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。
Swing的顶层容器有：Japplet,JWindow,JDialog和【】。
在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
随机试题
房室延搁的生理意义是
人的能力有“早熟”和“大器晚成”的表现，这反映了能力哪一方面的差异?【】
女性，42岁。半年前因突发呕新鲜血1800ml住院治疗，并确诊为门静脉高压症，经保守治疗好转后出院。本次又因大量呕血住院，经三腔二囊管压迫止血等综合治疗6天后，出血停止24小时，拔除三腔二囊管后，再次发生大出血。目前，应采取的治疗措施是
在社区口腔保健人员培训课程中，开展老年人口腔保健被特别强调的措施主要是
()控制网可以一次整体布设完成，也可采用GPS网或导线网的形式布设。
就我国现实市场条件来说，技术分析更适用于长期的行情预测。()
海峡西岸经济区是建设两岸文化交流的重要基地，也独具文化资源优势，以下不属于两岸文化内涵的文化分类是()。
设随机变量X1与X2相互独立，其分布函数分别为F1(x)=F2(x)=，一∞＜x＜+∞．则X1+X2的分布函数F(x)=()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi
Therewasatimeinthelate17thcenturywhennorespectablemonarchwouldbeseenwithoutaguitar.BothLouisXIVandCharles
最新回复
(
0
)
