首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
admin
2015-05-08
63
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
选项
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
信息技术学科知识与教学能力
教师资格
相关试题推荐
对于儿童的冲动行为,应采取哪些方法加以矫正?
生成性学习就是要求学生对所阅读或听讲的内容产生一个()。
孔子的教育原则与方法是什么?
目标管理的班级管理方法,是由美国的()提出的。
下面的这些智力测验中,哪一个是团体智力测验?()
下列选项中不属于不良的亲子互动类型的是()。
韦纳提出归因的三维六因素模型。其中,三维度是指稳定性、内在性与______。
由于自然实验是在教育的实际情况下进行的,所以它所得结果比较接近于实际。()
在关系模型中,关于主键,说法正确的是()。
Excel中有一书籍管理工作表,数据清单字段名有书籍编号、书名、出版社名称、出库数量、入库数量、出库日期、入库日期。若要统计各出版社书籍的“出库数量”总和及“入库数量”总和,应对数据进行分类汇总,分类汇总前要对数据排序,排序的主要关键字应是()。
随机试题
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadeclininginridership.【C1】________majorconcernstoAmtraka
A公司任命黄总为新项目的项目经理,黄总任命小张为开发经理,并在公司内部调集10人组成项目团队。则该项目团队内的沟通渠道共________条。
治疗阴挺的主穴为
控制帕金森病最有效的药物为
一女性患者,因舌下腺囊肿施行手术,手术中分离的舌下腺筋膜来源于哪一层颈筋膜
甲国人亨利持假护照入境乙国,并以政治避难为名进入丙国驻乙国的使馆。甲乙丙三国都是《维也纳外交关系公约》的缔约国,此外彼此间没有相关的其他协议。根据国际法的有关规则,下列哪些选项是正确的?(2007年试卷一第78题)
甲公司根据生效判决书向法院申请强制执行。执行中与乙公司达成和解协议。和解协议约定:将乙所欠220万元债务减少为200万元,乙自协议生效之日起2个月内还清。协议生效2个月后,乙并未履行协议的约定。下列说法中,正确的是()。
以下有关存货监盘的说法中,不正确的是()。
“会当凌绝顶,一览众山小”是杜甫的名句,诗人登上了()发出了这样的感慨。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
最新回复
(
0
)