首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
admin
2015-05-08
66
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
选项
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月的一天上午,宋某被所在学院学工办的老师指派送一份材料到校行政楼团委学工科。在送完材料后,宋某并没有立即返回向老师报告材料送交情况,而是窜到行政楼教务处某老师的办公室,趁该老师离开办公室之机,窃得手机一部。结果,被返回办公
宋某,某大学大三学生。2013年6月的一天上午,宋某被所在学院学工办的老师指派送一份材料到校行政楼团委学工科。在送完材料后,宋某并没有立即返回向老师报告材料送交情况,而是窜到行政楼教务处某老师的办公室,趁该老师离开办公室之机,窃得手机一部。结果,被返回办公
随机试题
设y1,y2为二阶线性常系数微分方程y"+p1y’+p2y=0的两个特解,则C1y1+C2y2().
关于儿童哮喘的诊断依据,以下哪项不正确
下列决定住宅建筑间距的主要因素中,不须考虑的是()。
甲所在的乙建筑公司濒临破产,在2009年6月2日法定整顿期间,甲为被裁减人员。如乙建筑公司在()前录用人员,应当优先录用甲等被裁减人员。
某工程施工过程中,由于朝霞材料的检验不严密而引发质量事故,如按质量事故产生的原因划分,该质量事故是由( )原因引发的。
(2017年)A公司是一家拥有200多名职工的中型企业。自2015年年底开始,A公司生产经营停滞,无力偿还银行贷款本息,并持续拖欠职工工资。2017年1月,A公司20名职工联名向人民法院提出对A公司的破产申请。人民法院认为该20名职工无破产申请权,作出不予
设z=f(x,y)是由e2yz+x+y2+z=确定的函数,则=________.
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【B1】______theturnofthecenturywhenjazzwasborn,Amer
自标准实施之日起,至标准重申重新确认、修改或废止的时间,称为标准的有效期(标龄),我国的国家标准有效期一般为(48)年,国家标准是由政府或国家级的机构制定或批准的,适用于全国范围的标准,是一个国家标准体系的主体和基础,国内各级标准必须服从且不得与之相抵触。
你们明年需要一名有经验的英语翻译吗?——?
最新回复
(
0
)