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

admin2009-05-20 72

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。
有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
通过运算符重载，可以改变运算符原有的()。
数据库应用系统中的核心问题是()。
字符串"8+a=\tb\n\r"的长度为
负责数据库中查询操作的数据库语言是()。

随机试题

受刺激后，机体由活动状态转变为相对静止状态称为抑制。
S-R变异是指()
以下哪项不是糖尿病健康教育的内容（）
A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林
工程项目施工应建立以(　　)为首的生产经营管理系统。
ABC公司是商业批发公司，经销的一种商品原信用政策为n／30，每天平均销量为20个，每个售价为75元，平均收账天数40天；公司销售人员提出了新的政策，以便促销，新的政策包括改变信用政策：“2／10，n／50”，同时以每个60元的价格销售，预计改变政策后每天
系统产生死锁的可能原因是()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

通过运算符重载，可以改变运算符原有的()。

数据库应用系统中的核心问题是()。

字符串"8+a=\tb\n\r"的长度为

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

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

S-R变异是指()

以下哪项不是糖尿病健康教育的内容（）

A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林

工程项目施工应建立以( )为首的生产经营管理系统。

系统产生死锁的可能原因是()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

在软件开发中，需求分析阶段产生的主要文档是(　　)。

工程项目施工应建立以(　　)为首的生产经营管理系统。