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

admin2013-02-04 26

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClassl{public：voidfun(){cout
下列有关继承和派生的叙述中，正确的是()。
下面对软件测试描述错误的是
在C++流的输入输出格式控制中，使用操作符setw，可以控制
下列有关运算符重载的叙述中，正确的是()。
常量．n．表示的是【】型的数据。
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。
线性表进行二分查找法查找，其前提条件是______。
算法的空间复杂度是指【】。

随机试题

产生精子的干细胞是()
关于胶剂干燥说法不正确的是
足厥阴肝经与足太阴脾经循行交叉，变换前中位置，是在()
可用于治疗阵发性室上性心动过速的药物
患者，女，56岁。既往有糖尿病史10余年，突发糖尿病酮症酸中毒。此时患者的呼吸气味是
生产经营单位发生事故后，可能影响到该单位周边地区时，应及时启动报警系统，告知公众有关疏散时间、路线、交通工具及目的地等信息。该工作属于应急响应过程中的()。
根据个人所得税法律制度的规定，下列各项所得，应当征收个人所得税的有（）。
2005年吉林省交通运输设备制造业的工业增加值约为()。根据表格，以下说法正确的一项是()。
AsnowleopardroarsinthehighmountainsofAsia.AblackrhinocerosgallopsacrosstheplainsofAfrica.Agrizzlybearhunts
资本主义国家宏观调控的基本目标有

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClassl{public：voidfun(){cout

下列有关继承和派生的叙述中，正确的是()。

下面对软件测试描述错误的是

在C++流的输入输出格式控制中，使用操作符setw，可以控制

下列有关运算符重载的叙述中，正确的是()。

常量．n．表示的是【】型的数据。

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

线性表进行二分查找法查找，其前提条件是______。

算法的空间复杂度是指【】。

产生精子的干细胞是()

关于胶剂干燥说法不正确的是

足厥阴肝经与足太阴脾经循行交叉，变换前中位置，是在()

可用于治疗阵发性室上性心动过速的药物

患者，女，56岁。既往有糖尿病史10余年，突发糖尿病酮症酸中毒。此时患者的呼吸气味是

生产经营单位发生事故后，可能影响到该单位周边地区时，应及时启动报警系统，告知公众有关疏散时间、路线、交通工具及目的地等信息。该工作属于应急响应过程中的()。

根据个人所得税法律制度的规定，下列各项所得，应当征收个人所得税的有（）。

2005年吉林省交通运输设备制造业的工业增加值约为()。根据表格，以下说法正确的一项是()。

AsnowleopardroarsinthehighmountainsofAsia.AblackrhinocerosgallopsacrosstheplainsofAfrica.Agrizzlybearhunts

资本主义国家宏观调控的基本目标有