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

admin2010-03-29 40

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列方法中，属于白盒法设计测试用例的方法的是()。
若a、b、C、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
面向对象方法中，继承是指(　　)。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面不属于同一函数模板的是()。

随机试题

资本主义级差地租产生的原因是()
旅游产品生命周期是指产品从新用到旧、直到报废的整个过程。()
解决问题的思维过程可分为()、()、()、()。
有关甲状腺相关眼病(Graves病)，下面哪一项错误
在软土路基施工中，对于高速公路，()的黏性土为软土。
美国心理学家()经过多年研究，提出了人类道德发展的顺序性原则。
战略吻合
请你写一份全国认知语言学与二语习得学术研讨会邀请函
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MuhiSdect属性设置为
Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列方法中，属于白盒法设计测试用例的方法的是()。

若a、b、C、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

面向对象方法中，继承是指( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不属于同一函数模板的是()。

资本主义级差地租产生的原因是()

旅游产品生命周期是指产品从新用到旧、直到报废的整个过程。()

解决问题的思维过程可分为()、()、()、()。

有关甲状腺相关眼病(Graves病)，下面哪一项错误

在软土路基施工中，对于高速公路，()的黏性土为软土。

美国心理学家()经过多年研究，提出了人类道德发展的顺序性原则。

战略吻合

请你写一份全国认知语言学与二语习得学术研讨会邀请函

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MuhiSdect属性设置为

Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.

面向对象方法中，继承是指(　　)。