首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
55
问题
递增序列A(a
1
，a
2
，…，a
n
)和B(b
1
，b
2
，…，b
n
)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
选项
A、a
1
，a
2
，…，a
n
,b
1
，b
2
，…，b
n
B、b
1
，b
2
，…，b
n
,a
1
，a
2
，…，a
n
C、a
1
，b
1
，a
2
，b
2
，…，a
i
，b
i
，…，a
n
,b
n
D、a
1
，a
2
，…，a
i/2
,b
1
，b
2
，…，b
i/2
，a
i/2+1
，a
i/2+2
，…a
n
,b
i/2+1
，b
i/2+2
，…，b
n
答案
C
解析
归并排序是将两个排好序的序列合并成一个有序的序列。由选项A给出的结果可知，递增序列B的每一个元素都比A中的元素要大，也就是说ai(1≤i≤n)比b
1
小，在排序的过程中，只需要将a
i
与b
1
进行比较，共比较了n次。由选项B给出的结果可知，递增序列B的每一个元素都比A中的元素要小，在排序的过程中，只需要将b
i
(1≤i≤n)与a
1
进行比较，共比较了n次。由选项C给出的结果可知，a
i
＜
转载请注明原文地址:https://kaotiyun.com/show/tURZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若操作数“00000101”与“00000101”执行逻辑()操作后。
在X．25网络中，()是网络层协议。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate
随机试题
下列关于资金需要量预测的说法中，不正确的是()。
观察是有预定目的、有计划、主动的_______。
IgA肾病的主要病变特点是表现为急进性肾炎的IgA肾病
孕34周，心脏改变妊娠并早期心力衰竭
20×4年2月5日，甲公司以7元／股的价格购入乙公司股票100万股，支付手续费1．4万元。甲公司将该股票投资分类为以公允价值计量且其变动计入当期损益的金融资产核算。20×4年12月31日，乙公司股票价格为9元／股。20×5年2月20日，乙公司分配现金股利，
【2014年广西.多选】一个正确的教育心理学实验通常要求研究者做到()。
成就测验的编制过程包括()
Iusually(经常)getupat6:00【16】themorning.ThenIwashmyface【17】brushmyteeth.I【18】breakfastat7:00.Ilivenearschool.
AcupuncturehasbeenpracticedinChinaformorethan2000years,butitsusingWesternworldisstillverynew.Severalhospit
In1977theprestigiousEwhaWomen’sUniversityinSeoul,Korea,announcedtheopeningofthefirstwomen’sstudiesprogramin
最新回复
(
0
)
