首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2012-03-22
74
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
需求分析阶段的任务是确定( )。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
在计算机中，算法是指( )。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下列各选项说法错误的一项是
在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。
随机试题
下面哪一种电气装置的房间应采用三级耐火等级?[2010年第100题]
A、Heagreedthatbeforehisrecovery,heshouldn’tdrinkmuch.B、Alargeglassofbrandymaycurehim.C、Heaskedthewomantor
子宫颈癌发生和进展阶段的顺序正确的是
与脑出血临床表现不符的是
性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。
基本建设投资约占全社会固定资产投资总额的( )。
已知：(1)H2(g)+1／2O2(g)=H2O(g)；△H1=akJ.mol-1(2)2H2(g)+O2(g)=2H2O(g)；△H2=bkJ.mol-1(3)H2(g)+1／2O2(g)=H2O(1)；△H3=ckJ.mol-1(4)2H2(g)
VisualBasic0共有3个版本，按功能从弱到强的顺序排列应是
若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
ThecelebrationsofNAFTA’s10thanniversaryarefarmoremutedthanthoseinvolvedinitscreationmighthavehoped.IntheUni
最新回复
(
0
)
