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

admin2013-02-04 29

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列各组类型声明符中，含义相同的一组是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下列有关类成员的叙述中，正确的是()。
面向对象方法中，继承是指()。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列有关类成员的叙述中，正确的是
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

随机试题

不同的条分法的差别在于采用了不同的简化假定，当假定条块间力的作用方向或规定了法向力Ei和切向力Xi的函数关系时，应采用()。
计算I=zdv，其中Ω为z2=x2+y2，z=1围成的立体，则正确的解
营业线施工应根据工程规模和专业性质，对安全监督检查人员进行培训，并对合格人员发培训合格证的部门是()。
下列属于合法的非劳动收入的是()。
图例：根据图例和数字表回答下列各题：数字表中第4行出现次数最多的数字对应的符号是()。
(中央财大2017)简述存款扩张倍数与货币乘数的区别及联系。
把“国家尊重和保障人权”写进宪法是在()宪法修正案中。
创造性的思维活动接近于突破时的心理状态足()
设z=f(x+y，y+z，z+x)，其中f连续可偏导，则=________.
Scientistsoftenstruggletocommunicatethefindingsofresearch.Oursubjectmattercanbetechnicalandnoteasilydigestedb

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列各组类型声明符中，含义相同的一组是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列有关类成员的叙述中，正确的是()。

面向对象方法中，继承是指()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列有关类成员的叙述中，正确的是

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

不同的条分法的差别在于采用了不同的简化假定，当假定条块间力的作用方向或规定了法向力Ei和切向力Xi的函数关系时，应采用()。

计算I=zdv，其中Ω为z2=x2+y2，z=1围成的立体，则正确的解

营业线施工应根据工程规模和专业性质，对安全监督检查人员进行培训，并对合格人员发培训合格证的部门是()。

下列属于合法的非劳动收入的是()。

图例：根据图例和数字表回答下列各题：数字表中第4行出现次数最多的数字对应的符号是()。

(中央财大2017)简述存款扩张倍数与货币乘数的区别及联系。

把“国家尊重和保障人权”写进宪法是在()宪法修正案中。

创造性的思维活动接近于突破时的心理状态足()

设z=f(x+y，y+z，z+x)，其中f连续可偏导，则=________.

Scientistsoftenstruggletocommunicatethefindingsofresearch.Oursubjectmattercanbetechnicalandnoteasilydigestedb

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。