首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
admin
2015-05-08
84
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
选项
A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序
答案
B
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1]…v[i一1]已经排好序,这时,用v
的关键码与V[i一1],vii一2],……的关键码顺序进行比较,找到插入位置即将vii1插入,原来位置上的对象则向后移。直接选择排序是每次从待排序的记录中选出关键码值最小(或最大)的记录,顺序放在已排序的序列的最后,直到全部排完。快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。由此可见,直接选择排序的效率最高。
转载请注明原文地址:https://kaotiyun.com/show/ZWGv777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
学习有哪几种策略?
从已知信息中产生逻辑结论,从现成资料中寻求正确答案的一种有方向、有条理的思维方式是()。
美国心理学家班杜拉把人们对自己能否成功地从事某一活动的主观判断称为______。
美国当代著名教育家、心理学家布卢姆认为,完整的教育目标分类学应当包括的主要部分是()。
幼儿教育心理学对幼儿教育实践具有()的作用。
儿童先学习阿拉伯数字后再记住简谱名出现困难,这是因为()。
下列哪一项不是学习测量和评定的功能?()
宋某,某大学大三学生。2013年6月的一天上午,宋某被所在学院学工办的老师指派送一份材料到校行政楼团委学工科。在送完材料后,宋某并没有立即返回向老师报告材料送交情况,而是窜到行政楼教务处某老师的办公室,趁该老师离开办公室之机,窃得手机一部。结果,被返回办公
下列()不是TCP/IP参考模型中的应用层协议。
关于计算机病毒的说法正确的是()。
随机试题
生长激素与下列哪种激素有协同作用
刺激产生镇痛最恒定的部位是
根据刑事诉讼法的相关规定,下列有关执行死刑说法正确的是:
成本逼近法一般适用于新开发土地估价,也适用建成区域已开发土地估价。()
甲公司为实现多元化经营,决定对乙公司进行长期股权投资。甲公司和乙公司适用的企业所得税税率均为25%,按净利润的10%提取盈余公积。投资业务的相关资料如下:(1)2010年12月31日,甲公司通过增发2000万股普通股(每股面值1元)取得乙公司10%
证券法规定,证券公司同时经营证券自营和证券资产管理业务的,其注册资本最低限额是()。
根据合同法律制度的规定,下列有关保证责任诉讼时效的表述,正确的有()。
阅读材料,回答问题:在刚刚闭幕的全国两会上,“两高”报告提到“赵宇见义勇为案”“昆山反杀案”等热点案件,并对“正当防卫”“见义勇为”等备受关注的司法问题予以回应,赢得代表委员的热烈掌声。最高法工作报告提出“依法支持公民通过正当防卫同犯罪行为作斗争,保护见
OneFridaymorningMikegetsuplate.Whenhegetstothedooroftheclassroom,Mr.Green,hismathteacher,says,"Youarelat
7SecretTestsofAttractionA)You’reasmart,attractiveperson.Soyouwouldn’tbesurprisedifoneofyourfriendsgottheh
最新回复
(
0
)