首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
26
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/GeO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中有一种叫作【】特殊方法,我们在程序中用它来对类的对象成员进行初始化。
键盘键入字符串并在计算机屏幕上显示,这时的数据源是______。
关于Applet执行的操作,下面说法正确的是
对象状态的持久化是通过()实现的。
2在oneMethod()方法运行正常的情况下,程序段将输出()。publicvoidtest(){try{oneMethod();System.out.println("condition1");}catch(ArratInd
下面声明和赋值语句中,错误的是( )。
下列循环执行的次数为()。inty=2,x=4;while(--x!=x/y){}
阅读下面代码publicclassTest{ publicstaticvoidmain(String[]args){ System.out.println(2>0?10:8); }}其运行的
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
往窗体Form1上添加一个列表框控件List1,并编写如下代码:PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub为了在程序运
随机试题
与普通混凝土相比,高强混凝土的优点在于()。
患者65岁,因左眼老年性白内障行左白内障摘除术联合人工晶状体植入术,手术后左眼视力为1.0,但是其看书看不清。应采取何种措施治疗
在双缝实验中,双缝与屏之间的距离D=1.5m,照射双缝的单色光波长λ=4.5×10-7m,测得中央明条纹两侧的两个第五级明条纹之间的距离为13.5×10-3m,则两缝之间的距离为()。
某水闸建筑在砂质壤土地基上,水闸每孔净宽8m,共3孔,采用平板闸门,闸门采用一台门式启闭机启闭,闸墩厚度为2m,因闸室的总宽度较小,故不分缝。闸底板的总宽度为30m,净宽为24m,底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安装出现严重偏差
审计机关建立审计质量控制制度所针对的要素有()。
下列选项中,不属于中期票据的优点的是()。
2×16年12月31日,甲公司以2000万元(与公允价值相等)购入乙公司债券,该债券还剩五年到期,债券面值为2500万元,票面年利率为4.72%,购入时实际年利率为10%,每年12月31日收到利息,甲公司将该债券分类为以公允价值计量且其变动计入其他综合收益
下列不属于培训技能成果的评估标准的是()。
对一个玩具,儿童既可按颜色归类,也可按形状归类,还可按大小归类,说明这时儿童的认知水平已达到()。
Accordingtothetalkshowhostess,creativeindustriesintheUKoftenattract______.
最新回复
(
0
)