首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。 A.直接插入排序 B.选择排序 C.快速排序 D.归并排序
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。 A.直接插入排序 B.选择排序 C.快速排序 D.归并排序
admin
2012-03-11
56
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。
A.直接插入排序
B.选择排序
C.快速排序
D.归并排序
选项
A、
B、
C、
D、
答案
A
解析
本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换,当i等于n时所有记录都已有序排列;快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,以达到整个序列有序;归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或l的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件为止。
通过上面的分析,可知,在待排序元素有序的情况下,直接插入排序不再需要进行比较,而其他3种算法还要分别进行比较,所以效率最高为直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/VoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列系统中,(57)不需要进行网络管理。
在下面列出的数据模型中,(14)是概念数据模型。
建立网站目录结构时,正确的建议是(45)。
下列关于各种非屏蔽双绞线(UTP)的描述中,错误的是(20)。
以下给出的地址中,属于子网197.182.15.19/28的主机地址是(30)。
ATM在计算机网络中为异步传输模式,它使用的复用技术是(57)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
Electroniccommercemaybedefinedastheentiresetofprocessesthatsupport______activitiesonanetworkandinvolveinforma
随机试题
A.右室心肌病B.限制型心肌病C.心尖肥厚型心肌病D.扩张型心肌病E.缺血型心肌病下列病例最可能的诊断是:男性,23岁。半年来发作性晕厥约4次来诊。心电图为不全性右束支传导阻滞,V1—V4T波倒置。
酮体不能在肝中氧化的主要原因是肝中缺乏
工程咨询项目综合评价的()是一种综合了定性和定量分析、使人脑决策思维模型化的决策方法。
在建设工程监理规划指导下编制的施工进度控制工作细则,其主要内容有( )。
当代证券组合理论认为不同股票的投资组合可以降低风险,股票的种类越多,风险越小,包括全部股票的投资组合风险为零。( )
核能发电是人类利用能源的方式之一,用核裂变方式发电的核反应是()。
党对公安工作领导的(),就是要求公安机关必须无条件地置于党中央及各级党委的领导之下,不得以任何理由或借口削弱、抵制、损害或者摆脱党的领导。
张家界:湖南
在微型计算机系统中运行某一程序时,若存储容量不够,可以通过下列哪种方法来解决?
Didyoueverhavean【D1】______oranideathatyouknewwasimportant,butyoucouldn’tputitintowords?Poetryisonekindof
最新回复
(
0
)