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

admin2020-07-23 51

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
下列关于运算符重载的叙述中，错误的是()。
有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla
有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
派生类的成员函数不能访问的基类成员是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
运算符重载时必须有所不同的是
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

随机试题

某慢性支气管炎并发肺气肿患者，于一阵剧咳后突感左上胸剧烈刺痛，出现明显的呼吸困难，不能平卧听诊左肺呼吸音明显减弱，心率增快达130次/分。护士考虑病人出现此种情况的原因是合并了
行政处分的形式包括记过、警告、罚款、没收违法所得等。()
汇款业务中的基本当事人有()。
在改革开放的中国社会，白领阶层以其得体人时的穿着、斯文潇洒的举止，在城市中逐渐形成一种新的时尚。张金力穿着十分得体，举止也十分斯文，一定是白领阶层的一员。下列哪项陈述最准确地指出了上述判断在逻辑上的缺陷?
两台主机处于掩码为255．255．255．224的同一子网中。如果一台主机的IP地址为205．113．28．135，那么另一台主机的IP地址可以为()。
______islocatedinmetropolitanMelbourne?______providesthenumberofitspostgraduates?
【B1】【B10】
LegendsaboutKingArthurhaveexistedsincethe6thcentury.Storiesofthemanandhisdoingshavegrownfarbeyondanythingt
Pretendingtobehappycanactuallymakeyoumore【B1】______—especiallyifyou’reawoman,accordingtoanewstudy.Researc
InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分

下列关于运算符重载的叙述中，错误的是()。

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla

有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

派生类的成员函数不能访问的基类成员是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

运算符重载时必须有所不同的是

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

某慢性支气管炎并发肺气肿患者，于一阵剧咳后突感左上胸剧烈刺痛，出现明显的呼吸困难，不能平卧听诊左肺呼吸音明显减弱，心率增快达130次/分。护士考虑病人出现此种情况的原因是合并了

行政处分的形式包括记过、警告、罚款、没收违法所得等。()

汇款业务中的基本当事人有()。

两台主机处于掩码为255．255．255．224的同一子网中。如果一台主机的IP地址为205．113．28．135，那么另一台主机的IP地址可以为()。

islocatedinmetropolitanMelbourne?providesthenumberofitspostgraduates?

【B1】【B10】

LegendsaboutKingArthurhaveexistedsincethe6thcentury.Storiesofthemanandhisdoingshavegrownfarbeyondanythingt

Pretendingtobehappycanactuallymakeyoumore【B1】______—especiallyifyou’reawoman,accordingtoanewstudy.Researc

InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分

下列关于运算符重载的叙述中，错误的是()。

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla

有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

派生类的成员函数不能访问的基类成员是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

运算符重载时必须有所不同的是

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

某慢性支气管炎并发肺气肿患者，于一阵剧咳后突感左上胸剧烈刺痛，出现明显的呼吸困难，不能平卧听诊左肺呼吸音明显减弱，心率增快达130次/分。护士考虑病人出现此种情况的原因是合并了

行政处分的形式包括记过、警告、罚款、没收违法所得等。()

汇款业务中的基本当事人有()。

两台主机处于掩码为255．255．255．224的同一子网中。如果一台主机的IP地址为205．113．28．135，那么另一台主机的IP地址可以为()。

______islocatedinmetropolitanMelbourne?______providesthenumberofitspostgraduates?

【B1】【B10】

LegendsaboutKingArthurhaveexistedsincethe6thcentury.Storiesofthemanandhisdoingshavegrownfarbeyondanythingt

Pretendingtobehappycanactuallymakeyoumore【B1】______—especiallyifyou’reawoman,accordingtoanewstudy.Researc

InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

islocatedinmetropolitanMelbourne?providesthenumberofitspostgraduates?