在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

admin2009-05-20 27

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

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

答案1

解析插入排序通过数据元素的交换宋逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

转载请注明原文地址:https://jikaoti.com/ti/goc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

按照软件测试的一般步骤，集成测试应排列在()之后。
若x和y是程序中的两个整型变量，则下列if语句中合法的是
有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){inti，j，k；i=10；j=15；k=MAX(i,j),10；
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。
设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列选项中属于面向对象设计方法主要特征的是(　　)。
下列关于C++预定义流对象的叙述中，正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。

随机试题

求二元函数f(x，y)=x3+8y3-xy的极值．
国际营销战略规划的制定过程包括哪几个步骤?
下列不属于Ⅲ型超敏反应的疾病是
A．老年性白内障B．代谢性白内障C．并发性白内障D．中毒性白内障E．先天性白内障青少年类风湿关节炎合并的晶状体混浊是
丹毒好发于()
()具有可信度高,降低购买者疑心等特点。
期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的，期货公司应当自开户之日起()个工作日内向其住所地的中国证监会派出机构备案。
初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。
按照柯尔伯格的理论，个体超越现实道德规范的约束，本着自己的良心从事道德判断的道德发展阶段处于
•Readthearticlebelowaboutresponsibility.•Foreachquestion13-18,markoneletter(A,B,CorD)onyourAnswerSheet,f

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

二级Access

NCRE全国计算机二级

按照软件测试的一般步骤，集成测试应排列在()之后。

若x和y是程序中的两个整型变量，则下列if语句中合法的是

有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){inti，j，k；i=10；j=15；k=MAX(i,j),10；

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。

设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列选项中属于面向对象设计方法主要特征的是( )。

下列关于C++预定义流对象的叙述中，正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

求二元函数f(x，y)=x3+8y3-xy的极值．

国际营销战略规划的制定过程包括哪几个步骤?

下列不属于Ⅲ型超敏反应的疾病是

A．老年性白内障B．代谢性白内障C．并发性白内障D．中毒性白内障E．先天性白内障青少年类风湿关节炎合并的晶状体混浊是

丹毒好发于()

()具有可信度高,降低购买者疑心等特点。

期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的，期货公司应当自开户之日起()个工作日内向其住所地的中国证监会派出机构备案。

初始保证金率若为50%，券商需要融资( )元。在上题相同的前提下，足额保证金交易的回报率只有( )，保证金交易的引入提高了证券交易的风险。

按照柯尔伯格的理论，个体超越现实道德规范的约束，本着自己的良心从事道德判断的道德发展阶段处于

•Readthearticlebelowaboutresponsibility.•Foreachquestion13-18,markoneletter(A,B,CorD)onyourAnswerSheet,f

下列选项中属于面向对象设计方法主要特征的是(　　)。

初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。