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

admin2019-07-02 54

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列叙述中正确的是()。
结构化程序设计的基本原则不包括()。
下列关于二叉树的叙述中，正确的是()。
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

随机试题

对吗啡镇痛作用叙述，错误的是：
A、可导致高尿酸血症、高血糖、高脂血症B、可致高度房室传导阻滞C、长期用药后频繁干咳D、导致嗜睡、抑郁和晕眩E、首剂现象明显，可致严重的直立性低血压哌唑嗪
如题25图所示，矿井和横向坑道相连，竖井高200m，坑道长300m，坑道和竖井内气温保持不变，t=15℃，密度ρ=1．18kg／m3，坑外气温在早上为5℃、ρ0=1．29kg/m3，设总的损失，则气流速度大小和方向为()。
“慎终追远，民德归厚”出自《论语．学而》，表达了古人对人生的态度和思考，这一思想在中国传统节日()的活动中得以充分体现。
下列不符合《行政处罚法》规定的有()。
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadeclininginridership.【C1】______majorconcernstoAmtrakand
AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh
Extraordinarycreativityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducingnotwh
Languagecompetenceandlanguageperformancearecompletelydifferent.Competenceisanabilitytorecognizeandunderstandsent
A、Togetsomemoney.B、Tocashthecheques.C、TogetsomeinformationaboutRMＢ．D、Toknowtheexchangerate.B题目询问这位男士想干什么。根据对话

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

数据库系统的核心是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列叙述中正确的是()。

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

下列关于二叉树的叙述中，正确的是()。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

对吗啡镇痛作用叙述，错误的是：

A、可导致高尿酸血症、高血糖、高脂血症B、可致高度房室传导阻滞C、长期用药后频繁干咳D、导致嗜睡、抑郁和晕眩E、首剂现象明显，可致严重的直立性低血压哌唑嗪

如题25图所示，矿井和横向坑道相连，竖井高200m，坑道长300m，坑道和竖井内气温保持不变，t=15℃，密度ρ=1．18kg／m3，坑外气温在早上为5℃、ρ0=1．29kg/m3，设总的损失，则气流速度大小和方向为()。

“慎终追远，民德归厚”出自《论语．学而》，表达了古人对人生的态度和思考，这一思想在中国传统节日()的活动中得以充分体现。

下列不符合《行政处罚法》规定的有()。

Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadeclininginridership.【C1】______majorconcernstoAmtrakand

AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh

Extraordinarycreativityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducingnotwh

Languagecompetenceandlanguageperformancearecompletelydifferent.Competenceisanabilitytorecognizeandunderstandsent

A、Togetsomemoney.B、Tocashthecheques.C、TogetsomeinformationaboutRMＢ．D、Toknowtheexchangerate.B题目询问这位男士想干什么。根据对话