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

admin2009-05-20 44

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
下列叙述中，不属于设计准则的是()。
算法的有穷性是指()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
某系统结构图如下图所示该系统结构图中最大扇入是
下面属于黑盒测试方法的是
算法的有穷性是指
算法的有穷性是指(　　)。
算法的有穷性是指()。

随机试题

A．CMVB．HPVC．HSVD．AIDSE．HIV人类乳头瘤病毒
无菌盘铺后，待用前应避免_______；有效期不超过_______。
坚持陆海统筹，发展海洋经济，科学开发海洋资源，这是()的内容。
偿债备付率指标中“可用于还本付息的资金”包括()。
企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。()
书话贵在体现作者独到的品书心得，不仅提供有关书的知识，而且也需研求学问，一己之见。即使是对事实、材料的陈述，也能见出作者辨析、取舍的______。所以，书话中的高手，往往也就是学问上的大家。填入画横线部分最恰当的一项是：
分析现场直播电视新闻节目的选题原则与策划方案。(上海大学2016年研)
A.PersonalEffectonOnePatientB.ItsPotentialforDiseaseSuffersintheMostSeriousStagesofTheirIllnessC.ReserchEv
Readthetextbelowaboutidleness.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.Thereis
Thecivilservantsheldastriketoprotest______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

下列叙述中，不属于设计准则的是()。

算法的有穷性是指()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

某系统结构图如下图所示该系统结构图中最大扇入是

下面属于黑盒测试方法的是

算法的有穷性是指

算法的有穷性是指( )。

算法的有穷性是指()。

A．CMVB．HPVC．HSVD．AIDSE．HIV人类乳头瘤病毒

无菌盘铺后，待用前应避免_______；有效期不超过_______。

坚持陆海统筹，发展海洋经济，科学开发海洋资源，这是()的内容。

偿债备付率指标中“可用于还本付息的资金”包括()。

企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。()

分析现场直播电视新闻节目的选题原则与策划方案。(上海大学2016年研)

A.PersonalEffectonOnePatientB.ItsPotentialforDiseaseSuffersintheMostSeriousStagesofTheirIllnessC.ReserchEv

Readthetextbelowaboutidleness.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.Thereis

Thecivilservantsheldastriketoprotest______.

算法的有穷性是指(　　)。

无菌盘铺后，待用前应避免_；有效期不超过_。