首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
42
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1) 个对象时,前面的V[0],V[1],…,V[i-1) 已经排好序,这时,用V
的关键码与V[i-1],[i-2]...的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。
由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/C5vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,________是正确的。
向EMP中插入行“(NULL,‘李津’,‘03’,1200)”,该操作违反了______。Ⅰ.实体完整性约束Ⅱ.参照完整性约束Ⅲ.用户定义完整性约束从DEPT中删除“部门号=‘01’的行”,该操作违反了______。Ⅰ.
在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为【】。
文件系统中文件的按名存取是通过下列哪一项工作实现的?
数据库系统的数据共享是指
若要求查找姓名中第二个字为’阳’字的学生的学号和姓名,下列SQL语句中,哪一个(些)是正确的?Ⅰ.SELECTS#,SNAMEFROMSWHERESNAME=’阳%.’Ⅱ.SELECTS#,SNAMEFROM
数据模型用来描述数据的静态特征、动态特征和完整性约束,对定义在数据上的操作进行描述是描述数据的_____。
下列哪一个是引入工作集模型的前提因素?______。
采用扩展关系数据模型的方法建立的数据库系统称为()。
对线性表进行二分法查找,其前提条件是______。
随机试题
抗日战争时期中国共产党争取中间势力需要的条件有()
列表比较精神分裂症偏执型与偏执性精神病的区别要点。
关于第一心音,下述错误的是
定期通报国家药品不良反应报告和监测情况的是()
依《保护文学艺术作品伯尔尼公约》的规定,非该公约成员国的国民,其作品首次在公约某一成员国出版,或同时在某一成员国及其他非成员国首次出版,则应在一切成员国中享有下列哪一种待遇:
某城市道路,路面为沥青混凝土,路宽21m,采用双侧对称布置灯,灯具仰角θ为15°,如下图所示,请回答下列问题:道路表面为均匀漫反射表面,其表面亮度为1.0cd/m2,已知路面反射比为0.2,则道路表面照度值应为下列哪项数据?()
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【B1】______thatlogic,2006shoul
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
Isourconceptionofhumanneuronfunctioningandourestimatesofthenumberofneuronsandconnectionsinthehumanbraincons
A、Drivetosomeplacewhereitcanofferwirelesssignal.B、Resorttotheirfriendsandcolleagues.C、Gotolocallibrarytoread
最新回复
(
0
)