软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2012年上半年
试题题型【单选题】
试题内容

递增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需将它们合并为一个长度为2n的递增序列,则当最终的排列结果为()时,归并过程中元素的比较次数最多。

A.a1,a2,…,an,b1,b2,…,bn

B.b1,b2,…,bn,a1,a2,…,an

C.a1,b1,a2,b2,…,aibi,…,anbn

D.a1,a2,…,ai/2,b1,b2,…,bi/2,ai/2+1,ai/2+2,…,an,bi/2+1,bi/2+2,…,bn

查看答案

相关试题