首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
54
问题
递增序列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://www.kaotiyun.com/show/tURZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址33AB：0000：0000：CD30：0000：0000：0000：0000／60可以表示成各种简写形式，以下写法中，正确的是()。
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
随机试题
下列各情形中，不能表明存货的可变现净值为零的是()。
影响个人教育贷款借款人还款能力的因素包括()。
城镇土地使用税的课税对象是城市、县城、建制镇、工矿区范围内的国家所有的土地。()
确定教育目的的客观依据是()。
人文主义文学是文艺复兴时期欧洲文学的主流。()
甲于2004年11月1日实施了引诱不满14周岁幼女卖淫的行为。根据刑法规定，引诱不满14周岁的幼女卖淫的，处5年以上有期徒刑，并处罚金。在不具备追诉时效中断或延长的情况下，对甲的行为的追诉时效是( )。
Mytutorfrequentlyremindsmeto______myselfofeverychancetoimprovemyEnglish.
设F(x)=求(1)x4的系数；(2)x3的系数；(3)常数项。
A、Itisfullofrenaissancefavor.B、Itisastarinafamousmovie.C、Itisoneofthetouristhotspots.D、Itistherepresent
A、Sheisfondofmusic.B、Shelikesworkingoutinthegym.C、Shehostsaweeklymusicprogram.D、Shedesignsthemusicsystemi
最新回复
(
0
)
