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

admin2013-05-30 87

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd;classR{public:R(intr1,intr2){R1=r1;R2
在单链表中，增加头结点的目的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是【】。
若有inta[]={2，4，6，8，10}；int*p=a；则第2个数组元素的正确表示为______。
按“先进先出”原则组织数据的数据结构是【】。
下面程序的运行结果是()。#include＜iostream＞usingnamespacestd;classA{inta;public：A(){a=0;1
在算法正确的前提下，评价一个算法的两个标准是【】。
写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；
结构化程序设计的一种基本方法是______。
所有的函数模板定义都是以关键字【】开始的。

随机试题

圆孔位于下列何骨上()
女，19岁，近半年来无明显诱因出现疲乏无力。3个月前发现左胸壁局限性隆起，但不觉明显疼痛。近日来包块增大，疼痛加重并有低热。查体左侧胸壁第6肋间隙腋后线有一包块，质地柔软，大小约3cm。局部表面皮肤色暗红，触之有轻压痛。胸部平片显示骨质和肺无明显异常。患
关于伸直型肱骨髁上骨折的叙述正确的是
甲公司将其生产的白酒独创性地取名为“逍遥乐”，并在该酒的包装、装潢和广告中突出宣传酒名，致“逍遥乐”被消费者熟知，声誉良好。乙公司知道甲公司没有注册“逍遥乐”后，将其作为自己所产白酒的商标使用并抢先注册。该商标注册申请经商标局初步审定并公告。下列哪些说法是
交通工程学研究的对象是人、车、路及()。
下列属于发包人的义务有()。
在机电工程起重吊装中，钢丝绳主要用作()。
①贫困户的生存条件本来就比较恶劣②基于常理推断，他们获取政策利好的渠道基本不可能靠互联网、手机等电子政务平台，而政策文件要下发到每村每户似乎也不太现实③对易地扶贫对象而言，点对点的精准政策宣传才是应有之举④推进政府信息公开、不能局限于把政策文件的原文
Plagiarismingraduationthesisisbecominganindisputablefact.Whatdoyouthinkaboutit?Writeanessayofabout400words
TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:two【T1】ofEnglish【T1

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classR{public:R(intr1,intr2){R1=r1;R2

在单链表中，增加头结点的目的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是【】。

若有inta[]={2，4，6，8，10}；int*p=a；则第2个数组元素的正确表示为______。

按“先进先出”原则组织数据的数据结构是【】。

下面程序的运行结果是()。#include＜iostream＞usingnamespacestd;classA{inta;public：A(){a=0;1

在算法正确的前提下，评价一个算法的两个标准是【】。

写出下列程序的运行结果。#include＜iostream.h＞classX{ public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；

结构化程序设计的一种基本方法是______。

所有的函数模板定义都是以关键字【】开始的。

圆孔位于下列何骨上()

关于伸直型肱骨髁上骨折的叙述正确的是

交通工程学研究的对象是人、车、路及()。

下列属于发包人的义务有()。

在机电工程起重吊装中，钢丝绳主要用作()。

Plagiarismingraduationthesisisbecominganindisputablefact.Whatdoyouthinkaboutit?Writeanessayofabout400words

TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:two【T1】ofEnglish【T1

写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；