首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2013-02-04
70
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://www.kaotiyun.com/show/6fup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
下列关于基类和派生类关系的叙述中,正确的是()。
设函数中有整型变量n,为保证其在未赋初值的情况下初值为0,应选择存储类别是()。
执行语句序列intx=1,&y=x;cout
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列选项中,正确的C++表达式是
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。
评价排序算法优劣的主要标准是______和______。
数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
随机试题
猝死抢救时,最先进行的基础心肺复苏包括下列哪项
关于清朝对边疆的管理,下列说法不正确的是()。
设备监理工程师职业道德中,加强“按照能力进行选择的观念”应列为()方面的道德要求。
一般情况下,滑坡、高边坡稳定监测采用( )。
国际技术贸易
A公司从B公司购买一批医疗器械,总价款为人民币150万元。依据双方约定,2013年5月28日,A公司向B公司支付定金人民币30万元;B公司于7月8日交货,A公司在收货后10日内付清余款。5月28日,A公司向B公司开出一张金额为人民币30万元的转账支票(同
旅行社根据业务经营和发展的需要,可以设立()和门市部等分支机构。
教学活动中教师与学生为实现教学目标所采用的社会结合方式是()
A、 B、 C、 D、 A图形中间部分保持不变,上下部分依次左右翻转。
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。(63)
最新回复
(
0
)