首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
57
问题
递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
若操作数“00000101”与“00000101”执行逻辑()操作后。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
软件产品的可靠性并不取决()。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
随机试题
偏移尾座法车圆锥面有哪些优缺点?其适用在什么场合?
下列哪项是胆南星的功效
在游泳池水中，看池底的物体时．会产生
表皮黑素单元内角质形成细胞与黑素细胞的比例为
相对运输需求而言，社会经济活动是本源需求，运输需求是一种派生需求。（）
在财政经费紧张的情况下，某县级人民政府仍然决定对城镇中心小学给予重点投入，该做法()。
最近，“竹炭食品”在网上热销，商家宣称这些食品可以帮助清除人体血液中的有毒有害物质，有些贴上竹炭标签的花生甚至能够卖到40元一斤，比普通花生的价格高出了两三倍。对此，专家表示“竹炭排毒”其实是商家宣传的噱头，无法真正帮助人体排毒。以下哪项如果为真
下列选项中，关于五四运动的意义说法不正确的是（）。
依次填入下列各句横线处的词语，最恰当的一组是______。①加入WTO以后，出版业同样面临着严峻的挑战，该杂志社首先提出了“适应出版新形势构建版协新______”的口号。②这次活动承蒙贵公司慷慨解囊热情赞助取得了圆满成功，他日有托，本人定投
下列各选项中，属于法律实施的状况评价标准的有
最新回复
(
0
)
