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

admin2020-07-23 70

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
计算机软件包括
有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin
派生类的成员函数不能访问的基类成员是
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
下列语句中，错误的是
下列关于派生类构造函数和析构函数的说法中，错误的是()。
模板对类型的参数化提供了很好的支持，因此()。

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
下列哪种是外部感觉？()
女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是
男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑
职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()
元宵：汤圆
已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()
微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。
有以下程序　point(char*p){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，*p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。
AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

计算机软件包括

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

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

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

下列语句中，错误的是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

模板对类型的参数化提供了很好的支持，因此()。

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

下列哪种是外部感觉？()

女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是

男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑

职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()

元宵：汤圆

已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_ofworkyoucompletedoryouareproposing【T1】—Nota(n)【T2】_

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

计算机软件包括

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

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

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

下列语句中，错误的是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

模板对类型的参数化提供了很好的支持，因此()。

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

下列哪种是外部感觉？()

女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是

男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑

职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()

元宵：汤圆

已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

有以下程序 point(char*p){ p+=3； } main() { char b[4]={’a’，’b’，’c’，’d’}，*p=b； point(p)； printf("%c\n",*p)； } 程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_ofworkyoucompletedoryouareproposing【T1】—Nota(n)【T2】_