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

admin2009-05-20 57

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
N610060099)有如下程序：#include#includeusingnamespacestd;classMyBag{public:My
有如下程序：#includeUsingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
结构化程序设计的基本原则不包括(　　)。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
请打开考生文件夹下的解决方案文件proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCDEFG“反转”后，得到字符串
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

随机试题

A—RelevanceofmotivationtheoriesI—TradeUnionRepresentationB—SystematicTrainingJ—ContinuousDevelopmen
患者男，8岁。家人诉患儿1年前开始出现异常，表现为上床入睡约过1小时后，突然起床，开门走到门口，停留一会儿又自行回家上床入睡。次日否认有此事，以后常常在入睡后不久，即自行起床，饮水，开抽屉取物，或口中念念有词，对旁人说话不予理睬，眼神茫然，数分钟后又自行上
桑菊饮与桑杏汤中均含有的药物是
A．电位升高B．乳化剂失去乳化作用C．乳化剂类型出现相反的变化D．分散相与连续相存在密度差E．微生物及光、热、空气等的作用发生转相的原因是()
每股收益分析法和平均资本成本比较法都是侧重于从资本投入的角度对筹资方案和资本结构进行优化分析。()
下列选项中，()是微观经济学的基本假设。
下面的开发方法中哪一种是应用最普遍，最成熟的()。
2010年世界地震频发，读下列关于地震的图示，回答问题。这些国家位于＿＿地震带上。(A.地中海一喜马拉雅B.环太平洋)
微机中控制总线提供(　　　)。
A、正确B、错误B根据原文“Inthewinter，shebundledusuponasledandpulledustothestore．Thenweheldandbalancedthegroceriesf

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

N610060099)有如下程序：#include#includeusingnamespacestd;classMyBag{public:My

有如下程序：#includeUsingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

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

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

A—RelevanceofmotivationtheoriesI—TradeUnionRepresentationB—SystematicTrainingJ—ContinuousDevelopmen

桑菊饮与桑杏汤中均含有的药物是

A．电位升高B．乳化剂失去乳化作用C．乳化剂类型出现相反的变化D．分散相与连续相存在密度差E．微生物及光、热、空气等的作用发生转相的原因是()

每股收益分析法和平均资本成本比较法都是侧重于从资本投入的角度对筹资方案和资本结构进行优化分析。()

下列选项中，()是微观经济学的基本假设。

下面的开发方法中哪一种是应用最普遍，最成熟的()。

2010年世界地震频发，读下列关于地震的图示，回答问题。 这些国家位于＿＿地震带上。(A.地中海一喜马拉雅B.环太平洋)

微机中控制总线提供( )。

A、正确B、错误B根据原文“Inthewinter，shebundledusuponasledandpulledustothestore．Thenweheldandbalancedthegroceriesf

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

2010年世界地震频发，读下列关于地震的图示，回答问题。这些国家位于＿＿地震带上。(A.地中海一喜马拉雅B.环太平洋)

微机中控制总线提供(　　　)。