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

admin2013-05-30 41

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于C++流的叙述中，正确的是()。
有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMy
类是C++中的一种新的数据类型，下列有关类的说法不正确的是______。
已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。
switch后面括号中的表达式只能是整型、【】或枚举型表达式。
结构化程序设计的三种结构是()。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为()。
在关系模型中，()。
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。

随机试题

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）
吴某因欠李某借款8万元，将卡车一辆抵押给李某并办理了抵押权登记。后卡车因车祸损坏，吴某将卡车送到某修理厂大修，修理完毕后，吴某因资金紧张无力支付1万元修理费，修理厂遂将卡车留置。此时，吴某欠李某的借款到期，李某要求修理厂将卡车交给自己进行拍卖，以所得资金偿
对2MW以上的同步电动机根据具体情况装设()。
可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。
对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。
在进行社区组织动员时，老陈以自己没有时间为由拒绝参加，社会工作者耐心的向老陈介绍参与所需要的时间并不多，如果在参与的过程中实在是挤不出时间，也可以中途退出，最终说服了老陈。此时，社会工作者采用的技巧是()。
基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。
社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。
两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。
Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于C++流的叙述中，正确的是()。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMy

类是C++中的一种新的数据类型，下列有关类的说法不正确的是______。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

switch后面括号中的表达式只能是整型、【】或枚举型表达式。

结构化程序设计的三种结构是()。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为()。

在关系模型中，()。

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）

对2MW以上的同步电动机根据具体情况装设()。

可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。

对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。

基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。

两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。

Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步，现代文明社会的残疾人观逐步。填入划横线部分最恰当的一项是()。