已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

admin2010-11-20 30

问题已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)

答案B

解析堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。

转载请注明原文地址:https://kaotiyun.com/show/Nnhp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序运行的结果是______。publicclassex22{publicstaticvoidmain(String[]args){in
Java简单性首先表现在自身系统的精练，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。
在AWT组件中用复选框组构件CheckboxGroup实现单选框的功能，但在Swing中，Java语言直接提供了一个单选框，它是
表达式是由操作数和【】按一定的语法形式组成的符号序列。
下列Applet实现在窗口中按右对齐方式摆放三个单选按钮。选择正确的语句填入下面横线处。importjava.applet.Applet;importjava.awt.*;public
当访问一个空对象的变量或方法和访问空数组元素时，会出现【】异常。
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}
算法的时间复杂度是指
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=
设有下列二叉树：对此二义树前序遍历的结果为

随机试题

引起压疮的原因不包括
测定胎儿肾成熟度(　　)了解胎儿肺成熟度(　　)
某地下工程施工合同约定，计划4月份完成混凝土工程量450m3，合同单价均为600元／m3。该工程4月份实际完成的混凝土工程量为400m3，实际单价700元／m3。至4月底，该工程的进度绩效指数(SPI)为()。
华艺公司采取欺骗、隐瞒手段进行虚假纳税申报，逃避缴纳税款100万元且占应纳税额5％。税务机关工作人员依法追缴欠款，华艺公司组织员工打砸税务机关的车辆，将税务机关工作人员关在封闭的屋内，抢走税务机关工作人员的执法材料，并且威胁税务机关工作人员来一次打一次。公
如图甲所示，有一倾角为30°的光滑固定斜面，斜面底端的水平面上放一质量为M的木板。开始时质量为m=1kg的滑块在水平向左的力F作用下静止在斜面上，今将水平力F变为水平向右，当滑块滑到木板上时撤去力F，木块滑上木板的过程不考虑能量损失。此后滑块和木板在水平上
17、18世纪西方人十分渴望了解中国文化的方方面面，大量中国丝绸、瓷器和茶叶通过广州港出口至欧洲，中国人艺术化的生活用品，例如扇子、墙纸、漆器、家具等也随之西传，给欧洲人带去诗情画意的清新感受。当时欧洲的家具陈设，中国瓷器、漆器和墙纸都是十分时尚的物品，甚
Thisismadeof______material.(resistheat)
在E-R图中，用来表示实体联系的图形是()。
PatentsandInventionsWhenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:first,hec
中国的国有企业(state-ownedenterprise)是指中央政府和地方政府投资或管理的企业。设立国有企业是为了实现国家调节经济的目标，并协调国民经济各个方面。但如今国有企业的不足之处不容忽视。大多国有企业因政府长期扶持，而缺乏竞争力与创新精神。有

最新回复(0)

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

二级VB

NCRE全国计算机二级

下列程序运行的结果是______。publicclassex22{publicstaticvoidmain(String[]args){in

Java简单性首先表现在自身系统的精练，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。

在AWT组件中用复选框组构件CheckboxGroup实现单选框的功能，但在Swing中，Java语言直接提供了一个单选框，它是

表达式是由操作数和【】按一定的语法形式组成的符号序列。

下列Applet实现在窗口中按右对齐方式摆放三个单选按钮。选择正确的语句填入下面横线处。importjava.applet.Applet;importjava.awt.*;public

当访问一个空对象的变量或方法和访问空数组元素时，会出现【】异常。

有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}

算法的时间复杂度是指

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程： PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=

设有下列二叉树：对此二义树前序遍历的结果为

引起压疮的原因不包括

测定胎儿肾成熟度( )了解胎儿肺成熟度( )

某地下工程施工合同约定，计划4月份完成混凝土工程量450m3，合同单价均为600元／m3。该工程4月份实际完成的混凝土工程量为400m3，实际单价700元／m3。至4月底，该工程的进度绩效指数(SPI)为()。

Thisismadeof______material.(resistheat)

在E-R图中，用来表示实体联系的图形是()。

PatentsandInventionsWhenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:first,hec

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=

测定胎儿肾成熟度(　　)了解胎儿肺成熟度(　　)