首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
65
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/2vWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
构成计算机软件的是
以下关系表达式中，其值为True的是( )。
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
计算下面分段函数的正确语句是( )。
设有如下程序段：a$="aaaaaa"Mid$(a$,2,3)="AAA"执行以上程序段后，a$的值为
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
判断复选框是否被选中的属性为
下列关于栈和队列的描述中，正确的是()。
随机试题
简述战略环境分析的内容。
脾虚泄泻的首选方剂是
化脓性脑膜炎（ ）。结核性脑膜炎（ ）。
Wehavereceivednews_thatthewoolmarketonyoursideisshowingsignsofrecovery.
下列术语中，()术语卖方在指定港口或目的地的指定运输终端将货物从抵达的载货运输工具上卸下，交给买方处置时，即为交货。
某企业为增值税一般纳税人，从外地购入原材料5000吨，收到增值税专用发票上注明的售价为每吨100元，增值税税款为85000元，另发生运输费2000元(可按7％抵扣增值税)，装卸费1000元，途中保险费为800元。所购原材料到达后验收发现短缺20％，
某市公交指挥中心向社会公布，要把某条道路改为单向行驶，最恰当使用的文种是( )。
2014年，房地产开发企业房屋施工面积726482万平方米，比上年增长9．2％，增速比1─11月回落0．9个百分点。其中，住宅施工面积515096万平方米，增长5．9％。房屋新开工面积179592万平方米，下降10．7％，降幅扩大1．7个百分点。其中，住宅
A、 B、 C、 D、 A第一组图形的外部线条数与内部小图形个数之和为4、5、6，第二组图形的外部线条数与内部小图形个数之和为8、9、(10)，故本题选A。
Thismeattasted______somewhatlikebeef.
最新回复
(
0
)
