首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
42
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Nnhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava．applet．Applet；importjava．awt．*；publicclassExamextendsApplet{pub
阅读下列代码后publicclassPerson{intart[]=newint[10];publicstaticvoidmain(Stringargs[]){System.out.
下列概念中不包括任何实现，与存储空间没有任何关系的是
设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。
计算机软件分为系统软件和应用软件，操作系统属于________________。
以下内容不属于算法程序所占的存储空间的是()。
下列Applet实现在窗口中按右对齐方式摆放三个单选按钮。选择正确的语句填入下面横线处。importjava.applet.Applet;importjava.awt.*;public
下面程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是publicclassFindKeyWords{ publicstaticvoidmain(String[]args){ String
以下数据结构属于非线性数据结构的是______。
算法的空间复杂度是指______。
随机试题
在平面上刻尺寸线时，精度要求较高时，可利用()移距。
动态重定位是由________来实现的。()
李某将自己拥有的一套地理位置好、具备交易条件的房屋委托给甲房地产经纪公司(以下简称甲公司)出售，并签订了委托协议。甲公司委派房地产经纪人王某为李某服务。王某对李某的房屋进行了勘查，填写了《物业现场勘查表》。根据市场交易情况，王某认为李某的房屋出售价格合理，
记账时，将借贷方向记错，不会影响借贷双方的平衡关系。()
教育过程的基本矛盾是______。
联想“运动员与赛道”“火车与铁轨”“枪支与火药”“老人与拐杖”之间的关系．请你根据以上四组词语中的一组或者自己另外想一组词语，来论证警察与法律的关系。
韩非用来讥讽儒家“欲以先王之政，治当世之民”理论的迂腐．从而论证因时而变去治国的道理的寓言故事是()。
近代中国社会的主要矛盾是( )
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.
最新回复
(
0
)
