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

admin2010-11-20 71

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于私有访问控制符protected修饰的成员变量，以下说法正确的是()。
在Java职Applet程序中，对发生的事件做出响应和处理的时候，应该使用()。
下面程序的运行结果是______。importjava.io.*；publicclassABC{publicstaticvoidmain(Stringargs[]){inti；
下列常见的系统定义的异常中，()是输入、输出异常。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。
若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为(　　)。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；
记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

随机试题

概述中国近代史上的三次思想解放思潮。(东北师范大学2014年历史学综合真题)
设备及工器具的租赁或购买，一般从经济意义上来讲，优越性较多的方案是(　　)。
洞顶填土厚度大于50cm的涵洞称为()。
某县税务局在2012年6月进行了以下的税务活动：(1)6月1日实施检查中，发现某商店(系个体)2011年5月20日领取营业执照后，未申请办理税务登记。据此，该税务所于2012年6月3日作出责令该商店必须在2012年6月20目前办理税务登记，逾期不
四星级、五星级酒店中70％客房的面积(不含卫生间)应不小于()平方米。
2005年我国国内生产总值为184937亿元，主要能源生产总量为228．9百万吨标准煤。主要能源为原煤、原油、天然气和水风核电，分别生产177．2百万吨标准煤、25．9百万吨标准煤、6．6百万吨标准煤和19．2百万吨标准煤。“十一五”“十二五”时期我国主要
A.Idon’tknowwhichoneisthebestforhim.B.I’lltakeone.C.yoursonwillenjoyplayingwithit.A:Goodmorning,sir.W
【议政王大臣会议】云南大学2017年中国史基础真题
甲企业只生产和销售A产品，其总成本习性模型为Y=10000+3X。假定该企业2011年A产品销售量为10000件，每件售价为5元；按市场预测2012年A产品的销售数量将增长10％。要求：计算2011年该企业的息税前经营利润；
下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于私有访问控制符protected修饰的成员变量，以下说法正确的是()。

在Java职Applet程序中，对发生的事件做出响应和处理的时候，应该使用()。

下面程序的运行结果是______。importjava.io.*；publicclassABC{publicstaticvoidmain(Stringargs[]){inti；

下列常见的系统定义的异常中，()是输入、输出异常。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为( )。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；

记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

概述中国近代史上的三次思想解放思潮。(东北师范大学2014年历史学综合真题)

设备及工器具的租赁或购买，一般从经济意义上来讲，优越性较多的方案是( )。

洞顶填土厚度大于50cm的涵洞称为()。

四星级、五星级酒店中70％客房的面积(不含卫生间)应不小于()平方米。

A.Idon’tknowwhichoneisthebestforhim.B.I’lltakeone.C.yoursonwillenjoyplayingwithit.A:Goodmorning,sir.W

【议政王大臣会议】云南大学2017年中国史基础真题

甲企业只生产和销售A产品，其总成本习性模型为Y=10000+3X。假定该企业2011年A产品销售量为10000件，每件售价为5元；按市场预测2012年A产品的销售数量将增长10％。要求：计算2011年该企业的息税前经营利润；

下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP

若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为(　　)。

设备及工器具的租赁或购买，一般从经济意义上来讲，优越性较多的方案是(　　)。