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

admin2009-01-15 40

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

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

答案2

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjav
下面是一个Applet程序，其功能是实现对JButton类的扩展，封装成上网助力一样的按钮类，每个按钮对象对应一个URL地址，点击则访问相应的URL。要求在窗口中从上到下排列3个这样的按钮。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
下面的程序是求9999以内的“完全数”。所谓完全数是指这样的自然数：它的各个约数(不包括该数自身)之和等于该数自身。如28=1＋2＋4＋7＋14就是一个完全数。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其
在Java程序中，通过类的定义只能实现单重继承，但通过【】的定义可以实现多重继承关系。
模块独立性是软什模块化所提出的要求，衡量模块独立性的度量标准则是模块的
下列关于变量的叙述哪个是错的?
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
算法的空间复杂度是指
在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是

随机试题

PASSAGETHREEWhatwasDoris’reactionwhenthedoctorlookedupandshookhishead?
毛细血管中还原血红蛋白超过多少时，皮肤黏膜司出现发绀（）
A、差错造成患者暂时性伤害，需要采取预防措施B、患者已使用，但未造成伤害C、差错对患者的伤害可导致患者住院或延长住院时间D、差错导致患者永久性伤害E、差错导致患者死亡用药错误分为A-I级。G级错误是指()。
糖尿病患者最常见的致盲原因是()
声环境现状监测布点应()评价范围。
应当在会计档案销毁清册上签名的有()。
拟发行上市公司应与其实际控制人在股东协议、公司章程等文件中规定避免同业竞争的措施。()
某酒厂为增值税一般纳税人，2015年6月发生以下业务：(1)将上月委托加工收回的5吨葡萄酒，4吨加工成药酒对外销售，取得不含税价款25万元；剩余1吨本企业招待客户使用，按同类葡萄酒的不含税销售价折合为6万元(不高于受托方计税价格)。(2)向某商贸企业销
依次填入下列句子括号内的词语，与句意最贴切的一组是()。妈妈无言的()让我在紧张的学习、生活中始终不敢有一丝()，只有那份对未来的憧憬和执着。
Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。

下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjav

在Java程序中，通过类的定义只能实现单重继承，但通过【】的定义可以实现多重继承关系。

模块独立性是软什模块化所提出的要求，衡量模块独立性的度量标准则是模块的

下列关于变量的叙述哪个是错的?

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

算法的空间复杂度是指

在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是

PASSAGETHREEWhatwasDoris’reactionwhenthedoctorlookedupandshookhishead?

毛细血管中还原血红蛋白超过多少时，皮肤黏膜司出现发绀（）

A、差错造成患者暂时性伤害，需要采取预防措施B、患者已使用，但未造成伤害C、差错对患者的伤害可导致患者住院或延长住院时间D、差错导致患者永久性伤害E、差错导致患者死亡用药错误分为A-I级。G级错误是指()。

糖尿病患者最常见的致盲原因是()

声环境现状监测布点应()评价范围。

应当在会计档案销毁清册上签名的有()。

拟发行上市公司应与其实际控制人在股东协议、公司章程等文件中规定避免同业竞争的措施。()

依次填入下列句子括号内的词语，与句意最贴切的一组是()。妈妈无言的()让我在紧张的学习、生活中始终不敢有一丝()，只有那份对未来的憧憬和执着。

Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected