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

admin2010-07-28 68

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于测试的特征的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。
软件维护活动包括以下几类:改正性维护、适应性维护、()维护和预防性维护。
软件生命周期中花费时间最多的阶段是
下列叙述中，正确的是
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的
数据库设计过程不包括()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
以下关于Python函数对变量的作用，错误的是
关于break语句与continue语句的说法中，以下选项中不正确的是

随机试题

简述1993年《俄罗斯联邦共和国宪法》的主要特点。
下列属于动物专用的解热镇痛抗炎药为
药物出现副作用的原因主要是
土地使用权抵押时，地上建筑物及其他附着物不能随土地同时抵押。()
定向资产管理合同应当包括的基本事项有()。
下列各项中属于一般不公开审判的案件是()。
企业由债权人申请破产，上级主管部门申请整顿并已由企业与债权人会议达成和解协议的，应继续破产程序。()
根据合同法律制度的规定，下列关于承诺的表述中，正确的是()。
“授人以鱼不如授人以渔”体现的教学观念是()。
Thecandleswereuselessinthe______smoke,anditwasmanyminutesbeforetherescuerscouldsee.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中，不属于测试的特征的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。

软件维护活动包括以下几类:改正性维护、适应性维护、()维护和预防性维护。

软件生命周期中花费时间最多的阶段是

下列叙述中，正确的是

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的

数据库设计过程不包括()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

以下关于Python函数对变量的作用，错误的是

关于break语句与continue语句的说法中，以下选项中不正确的是

简述1993年《俄罗斯联邦共和国宪法》的主要特点。

下列属于动物专用的解热镇痛抗炎药为

药物出现副作用的原因主要是

土地使用权抵押时，地上建筑物及其他附着物不能随土地同时抵押。()

定向资产管理合同应当包括的基本事项有()。

下列各项中属于一般不公开审判的案件是()。

企业由债权人申请破产，上级主管部门申请整顿并已由企业与债权人会议达成和解协议的，应继续破产程序。()

根据合同法律制度的规定，下列关于承诺的表述中，正确的是()。

“授人以鱼不如授人以渔”体现的教学观念是()。

Thecandleswereuselessinthe______smoke,anditwasmanyminutesbeforetherescuerscouldsee.