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

admin2012-12-13 74

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print(________(1)_
以下关键字不用于循环逻辑的是()。
x=2．6，表达式round(x)的结果是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为()。
将自然数集设为整数类I，则下面属于类I实例的是()。
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。
设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。
下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{
在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。
下面是一个Applet程序，其功能是实现一个计数器，每隔0.15秒计数器数值加1，数值动态变化，并且能够控制计数器的暂停和继续。要求通过使用Swing的构件建立图形用户界面。主要包括一个文本区域，用于显示计数器结果：两个按钮，一个使计数器暂停，一个使计数器

随机试题

AssoonasI______thetools,Ishallbeginwiththework.
术后尿潴留的处理首先是（）
在抽样调查研究中，当样本含量逐渐增大时
初步判断该患者烧伤面积为如该患者用汽车送至医院需1小时，在患者在送至医院前应注意
以下哪些玩具需要报检?(　　)
根据正常贷款迁徙率的计算公式，在其他条件不变的情况下，下列说法正确的是()。
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：按照下列要求对演示文稿分节，并为每一节添加不同的幻灯片切换效果
IMPACTSANDMASSEXTINCTIONS(1)Meteoritesandimpactcratersbearwitnesstothefactthatlargeimpactsoccasionallyoccu
Choosingacarisnotunlikechoosingadress.Youshouldnotonlyreadtheprice______butalsoconsidertheimageitconveys.
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、No,it’snotveryfar.D、20minutes’walk.D“Howfar…?”表示对距离的提问“有多远?”故选

最新回复(0)

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

二级Java

NCRE全国计算机二级

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print(________(1)_

以下关键字不用于循环逻辑的是()。

x=2．6，表达式round(x)的结果是()。

定义学生、教师和课程的关系模式S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为()。

将自然数集设为整数类I，则下面属于类I实例的是()。

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。

AssoonasI______thetools,Ishallbeginwiththework.

术后尿潴留的处理首先是（）

在抽样调查研究中，当样本含量逐渐增大时

初步判断该患者烧伤面积为如该患者用汽车送至医院需1小时，在患者在送至医院前应注意

以下哪些玩具需要报检?( )

根据正常贷款迁徙率的计算公式，在其他条件不变的情况下，下列说法正确的是()。

IMPACTSANDMASSEXTINCTIONS(1)Meteoritesandimpactcratersbearwitnesstothefactthatlargeimpactsoccasionallyoccu

Choosingacarisnotunlikechoosingadress.Youshouldnotonlyreadtheprice______butalsoconsidertheimageitconveys.

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、No,it’snotveryfar.D、20minutes’walk.D“Howfar…?”表示对距离的提问“有多远?”故选

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print((1)_

以下哪些玩具需要报检?(　　)