首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
46
问题
递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
在TCP／IP网络中，为各种公共服务保留的端口号范围是()。
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
随机试题
李女士，患糖尿病10年，2年来采用胰岛素治疗。近日因上呼吸道感染后出现极度乏力、多尿、食欲不振、恶心、呕吐，呼吸深快。该病人可能是发生了（ ）。
A．经前诊刮子宫内膜为分泌反应不良B．月经第5日刮子宫内膜为混合型C．经前诊刮子宫内膜呈增生期D．经前诊刮子宫内膜呈分泌期E．子宫内膜呈蜕膜改变子宫内膜不规则脱落
男性，32岁。平素体健。4天前淋雨，2天前突然高热40℃，伴寒战，咳铁锈色痰伴呼吸困难，胸片示右下肺近心缘处大片密度均匀的实变影，体检口周存在疱疹。本患者最可能的诊断为
阅读以下材料，回答有关问题。美国哈佛大学心理学家加德纳提出的“多元智能理论”认为，人的智能是多元的，每个人都在不同程度上拥有着9种基本智能，只不过不同个体的优势智能是存在差别的。赵元任是新中国成立前清华大学国学大师之一，他精通多种国内方言和八
根据以下情境材料，回答下列问题。和谐路路面狭窄，不到100米的街道店铺林立。周边房地产开发后，这条小路成了公交车和大量社会车辆的必经之路，停车难、停车乱、人流多、人口杂……曾经安静的小路，现在路面的争吵也多了起来。仅一年内，投诉和谐路交通秩序类的警情就多
适用于对重要事项或者重大行动作出安排的公文种类是()。
(浙江2013—39)3，7，12，15，9，－18，()
下列关于聚众斗殴罪的说法，正确的是()。
ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea
Asoneofthebiggestrestaurantsintheworld,McDonald’soriginationanddevelopmenthasbeenamiracleinthisfield.TheMcD
最新回复
(
0
)
