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

admin2013-02-04 68

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设有如下关系表：则下列操作正确的是()。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Basel类、Base2类和Derived类。Basel是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数
下列关于类的析构函数的叙述中，错误的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下面不属于软件需求分析阶段工作的是()。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click
算法的空间复杂度是指【】。
ADO对象模型层次中可以打开RecordSet对象的是______。

随机试题

确定加工余量大小的方法有________、________和________三种方法。
装配工艺规程的内容包括()。
长期应用某种药物后需要增加剂量才能奏效，这种作用为()
应激反应
刘某，多次实施抢劫行为，手段恶劣且数额较大，后来在一次抢劫活动中被警察当场抓获。由于该案是被公安人员当场发现，而且事实清楚，因而在本案的诉讼程序中：()
1．背景材料：某沥青混凝土路面工程，路面结构形式自上而下依次为：上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cm．AC-25(I)粗粒式沥青混凝土，下面层8cmAC-25(I)粗粒式沥青混凝土，工程量为：上面层482200m2、
中国台湾证券交易所目前发布的股价指数中，最有代表性的是()。
下列变量中，不属于确定市场细分变量的是（）
下列关于商业银行管理和使用理财资金的说法，正确的有()。
F

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设有如下关系表：则下列操作正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Basel类、Base2类和Derived类。Basel是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数

下列关于类的析构函数的叙述中，错误的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面不属于软件需求分析阶段工作的是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

算法的空间复杂度是指【】。

ADO对象模型层次中可以打开RecordSet对象的是______。

确定加工余量大小的方法有________、________和________三种方法。

装配工艺规程的内容包括()。

长期应用某种药物后需要增加剂量才能奏效，这种作用为()

应激反应

刘某，多次实施抢劫行为，手段恶劣且数额较大，后来在一次抢劫活动中被警察当场抓获。由于该案是被公安人员当场发现，而且事实清楚，因而在本案的诉讼程序中：()

1．背景材料：某沥青混凝土路面工程，路面结构形式自上而下依次为：上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cm．AC-25(I)粗粒式沥青混凝土，下面层8cmAC-25(I)粗粒式沥青混凝土，工程量为：上面层482200m2、

中国台湾证券交易所目前发布的股价指数中，最有代表性的是()。

下列变量中，不属于确定市场细分变量的是（）

下列关于商业银行管理和使用理财资金的说法，正确的有()。

F

确定加工余量大小的方法有、和三种方法。