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

admin2010-07-28 61

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。
下列叙述中，错误的是()。
一个关系中属性个数为1时，称此关系为
在结构化设计方法中，生成的结构图(S.C)中，带有箭头的连线表示
数据字典(DD)所定义的对象都包含()。
在E-R图中，用来表示实体的图形是
在数据库系统中，用户所见的数据模式为
Python语言中，以下表达式结果为False的选项是()。
所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
索引属于()

随机试题

手工研磨车床尾座套筒孔时，研磨棒移动的轨迹是向上提拉，向下推压并做往复直线运动。()
采购中心与供应商进行谈判的重点是()
A．鼻皮样囊肿B．无鼻C．后鼻孔闭锁D．鼻筛面裂囊肿E．鼻裂胚胎发育过程中鼻颊膜或颊咽膜遗留
下列关于阴道灌洗的说法不正确的是
下列灯光中，所有灯光的颜色为同一颜色的是()。
横店影视城已经称为浙中地区的旅游龙头企业，被誉为“中国乡村旅游之都”。()
在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做法违反了()的原则。
广告是指为了商业目的，由商品或服务之生产、经营者承担费用，通过一定媒介或一定公之于众的形式，直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义，下列不属于广告活动的选项是()。
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho
适合做外汇期货卖出套期保值的情形主要包括()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。

下列叙述中，错误的是()。

一个关系中属性个数为1时，称此关系为

在结构化设计方法中，生成的结构图(S.C)中，带有箭头的连线表示

数据字典(DD)所定义的对象都包含()。

在E-R图中，用来表示实体的图形是

在数据库系统中，用户所见的数据模式为

Python语言中，以下表达式结果为False的选项是()。

所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。

索引属于()

手工研磨车床尾座套筒孔时，研磨棒移动的轨迹是向上提拉，向下推压并做往复直线运动。()

采购中心与供应商进行谈判的重点是()

A．鼻皮样囊肿B．无鼻C．后鼻孔闭锁D．鼻筛面裂囊肿E．鼻裂胚胎发育过程中鼻颊膜或颊咽膜遗留

下列关于阴道灌洗的说法不正确的是

下列灯光中，所有灯光的颜色为同一颜色的是()。

横店影视城已经称为浙中地区的旅游龙头企业，被誉为“中国乡村旅游之都”。()

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做法违反了()的原则。

广告是指为了商业目的，由商品或服务之生产、经营者承担费用，通过一定媒介或一定公之于众的形式，直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义，下列不属于广告活动的选项是()。

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

适合做外汇期货卖出套期保值的情形主要包括()。