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

admin2009-05-20 76

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括(　　)。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。例如：58的二进制数据为11
模板对类型的参数化提供了很好的支持，因此()。
有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
通过运算符重载，可以改变运算符原有的()。
数据库应用系统中的核心问题是()。
下列各选项中，不属于序言性注释的是()。
算法的时间复杂度是指()。
在Access中，报表设计时分页符以______标志显示在报表的左边界上。
在宏的表达式中引用报表控件的值可以用表达式______。

随机试题

动脉导管未闭X线的改变是
组合电路有四个输入A、B、C、D和一个输出Y。当下面三个条件中任一个成立时，输出Y都等于1。(1)所有输入等于1；(2)没有一个输入等于1；(3)奇数个输入等于1；试用与非门设计该组合电路。
CO2对呼吸运动的调节作用，最主要是通过刺激
计算机硬件的“______”功能是指操作系统可以自动识别该硬件，并自动安装相应的驱动程序。
肝门静脉属支不包括
A．八珍汤B．泰山磐石散C．寿胎丸D．安奠二天汤E．育阴汤滑胎之气血虚弱证，治疗宜选
下列选项中，不属于资产负债表项目的是()。
中国花鸟画从表现手法上可分为()。
《中华人民共和国公证法》对公证员做出了行业限制，()不属于公证员应当遵守的行业限制性规定。
按照法律意识的专门化、职业化的不同程度，法律意识可分为()

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括( )。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。例如：58的二进制数据为11

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

有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

通过运算符重载，可以改变运算符原有的()。

数据库应用系统中的核心问题是()。

下列各选项中，不属于序言性注释的是()。

算法的时间复杂度是指()。

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

在宏的表达式中引用报表控件的值可以用表达式______。

动脉导管未闭X线的改变是

组合电路有四个输入A、B、C、D和一个输出Y。当下面三个条件中任一个成立时，输出Y都等于1。(1)所有输入等于1；(2)没有一个输入等于1；(3)奇数个输入等于1；试用与非门设计该组合电路。

CO2对呼吸运动的调节作用，最主要是通过刺激

计算机硬件的“______”功能是指操作系统可以自动识别该硬件，并自动安装相应的驱动程序。

肝门静脉属支不包括

A．八珍汤B．泰山磐石散C．寿胎丸D．安奠二天汤E．育阴汤滑胎之气血虚弱证，治疗宜选

下列选项中，不属于资产负债表项目的是()。

中国花鸟画从表现手法上可分为()。

《中华人民共和国公证法》对公证员做出了行业限制，()不属于公证员应当遵守的行业限制性规定。

按照法律意识的专门化、职业化的不同程度，法律意识可分为()

结构化程序设计的基本原则不包括(　　)。