首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组进行从大到小排序,则分别需要进行(65)次数组元素之间的比较。
用插入排序和归并排序算法对数组进行从大到小排序,则分别需要进行(65)次数组元素之间的比较。
admin
2014-10-13
36
问题
用插入排序和归并排序算法对数组<3,1,4,l,5,9,6,5>进行从大到小排序,则分别需要进行(65)次数组元素之间的比较。
选项
A、12,14
B、10,14
C、12,16
D、10,16
答案
A
解析
对于插入排序,插入1时,需要比较1次,结果为[3,1];插入4时需要比较1次,结果为[4,3,1];插入1时需要比较3次,结果为[4,3,1,1];插入5时需要比较1次,结果为[5,4,3,1,1];插入需要比较1次,结果为[9,5,4,3,1,1];插入6时需要比较2次,结果为[9,6,5,4,3,1,1];插入5时需要比较3次,结果为[9,6,5,5,4,3,1,1],所以一共比较了12次。对于归并排序算法,初始时状态为[3][1][4][1][5][9][6][5];第一次归并排序的结果为[31][
转载请注明原文地址:https://kaotiyun.com/show/3URZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式,以下写法中,正确的是()。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
在X.25网络中,()是网络层协议。
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的toSt
随机试题
轻触眼球角膜引起眨眼动作的调节属于
冈崎片段在细菌和噬菌体中的长度一般为1000-2000个核苷酸,但在真核细胞中,它的长度一般为()个核苷酸
急性根尖周脓肿时,最佳的引流通道
[背景资料]某花园式小区住宅工程,建筑用地面积80000m2,总建筑面积78600m2,其中地上部分建筑面积为75400m2,人防地下室建筑面积为3200m2,建筑层数地上六层,地下一层,建筑总高度23.4m,现浇钢筋混凝土框架结构。基坑深度100m、长
Windows中的“附件”组中一般包含有()两个文字处理软件。
票据出票日期使用小写填写的,开户银行可以受理,但由此造成的损失由出票人自行承担。()
刘宝全被称为“鼓界大王”,李德钖被称为“笑话大王”。()
设A是n(n≥3)阶矩阵,证明:(A*)*=|A|n一2A.
Asawriter,heturnedoutthreenovelsthatyear.
Thetextismainlyabout______.Merlinwascalledadreamerbecausehe______.
最新回复
(
0
)