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

admin2010-11-20 62

问题已知数据表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全国计算机二级

相关试题推荐

下列构造函数中创建了一个为20行，30列的文本区的是()。
下列各选项中属于Java保留字的是()。
下列哪项是将一个十六进制数值赋值给一个long型变量?
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现；【】。
计算机软件分为系统软件和应用软件，操作系统属于________________。
在关系数据库中，用来表示实体之间联系的是
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
设有下列二叉树：对此二叉树后序遍历的结果为
在深度为5的满二叉树中，叶子结点的个数为
实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

随机试题

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是
A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为
用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。
A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和
洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？
一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()
联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
下列有关法的溯及力的表述，正确的有()。
在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。
______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列构造函数中创建了一个为20行，30列的文本区的是()。

下列各选项中属于Java保留字的是()。

下列哪项是将一个十六进制数值赋值给一个long型变量?

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现；【】。

计算机软件分为系统软件和应用软件，操作系统属于________________。

在关系数据库中，用来表示实体之间联系的是

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

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

在深度为5的满二叉树中，叶子结点的个数为

实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是( )。

A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和

洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？

一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()

联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

下列有关法的溯及力的表述，正确的有()。

在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。