首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
53
问题
递增序列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。(2)
若操作数“00000101”与“00000101”执行逻辑()操作后。
处理机主要由处理器、存储器和总线组成，总线包括()。
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
随机试题
ABS满载制动试验时，规定货车载重的重心位于货箱底板中心之上()货箱边板高度处，或之上。
在离子排斥色谱中采用电导检测器时，选择()做淋洗液，无需抑制也能获得良好的色谱图。
简述情绪的定义及其功能。
下列检查不是子宫输卵管造影术的禁忌证
下列不属于通用的操作系统的是()。
一年内在本国领土所生产的最终产品的市场价值总和根据价格变化调整过的数值被称为()。
关于不同理论流派的指导方法，下列说法中正确的是()。
阅读下面材料，回答问题。下列有关2006—2007年全省乡村劳动力的说法中，不正确的是：
与戏曲表演在传媒中的冷清相比，周末戏曲俱乐部的火爆和人气，颇耐人寻味。在民众中诞生和成长的艺术，只有回到群众，回归生活，才能获得新的生命力。这种回归，如果没有与观众面对面的交流与切磋，失去了舞台的实践和锤炼，没有观众的心领神会和心心相印的理解沟通，是不会达
设z=ln(x2+y2)，则=________．
最新回复
(
0
)
