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

admin2010-07-28 87

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

对软件是否能达到用户所期望的要求的测试称为()。
软件开发的结构化生命周期方法将软件生命周期划分成
数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。
负责数据库中查询操作的数据库语言是
下面代码的输出结果是x=10y=3print(x％y，x**y)
下面代码的输出结果是listV=list(range(5))print(2inlistV)
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
下列关于列表的说法正确的是()。
ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][一1][2]的结果是()。
使用______位置参数，能够使一个部件位于容器的右边。

随机试题

正常人非注视状态下每（）秒瞬目一次?
可治疗毒性弥漫性甲状腺肿病人的症状，但不降低甲状腺合成、释放甲状腺激素的药物是
在塑料基托中，金属网状物应放置在()
出现戴阳证的临床意义是
依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有(　　)。
贝多芬创作的唯一的歌剧作品为()。
请依据下面的内容设计一个小班的教学活动，写出活动名称、活动目标、活动过程。给妈妈的妈妈送甜蜜小松鼠给妈妈准备了礼物：甜甜的糖，甜甜的巧克力蛋糕。妈妈收下礼物，甜甜地笑着说：“你的礼物甜到妈妈心里去了。明天，我们去给妈妈的妈妈送礼物好吗?
事业单位应当建立健全人事管理制度。()
有一个边长为6米的正三角形的草地，想在其周围每隔2米种一棵树，那么可以种()棵树。
A、Asingleroomwithabath.B、Asingleroomwithashower.C、Adoubleroomwithabath.D、Adoubleroomwithashower.C

最新回复(0)

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

二级Java

NCRE全国计算机二级

对软件是否能达到用户所期望的要求的测试称为()。

软件开发的结构化生命周期方法将软件生命周期划分成

数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。

负责数据库中查询操作的数据库语言是

下面代码的输出结果是x=10y=3print(x％y，x**y)

下面代码的输出结果是listV=list(range(5))print(2inlistV)

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

下列关于列表的说法正确的是()。

ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][一1][2]的结果是()。

使用______位置参数，能够使一个部件位于容器的右边。

正常人非注视状态下每（）秒瞬目一次?

可治疗毒性弥漫性甲状腺肿病人的症状，但不降低甲状腺合成、释放甲状腺激素的药物是

在塑料基托中，金属网状物应放置在()

出现戴阳证的临床意义是

依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有( )。

贝多芬创作的唯一的歌剧作品为()。

事业单位应当建立健全人事管理制度。()

有一个边长为6米的正三角形的草地，想在其周围每隔2米种一棵树，那么可以种()棵树。

A、Asingleroomwithabath.B、Asingleroomwithashower.C、Adoubleroomwithabath.D、Adoubleroomwithashower.C

依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有(　　)。