单项选择题

递增序列A(a ₁ ,a ₂ ,…,a _n )和B(b ₁ ，b ₂ ，…，b _n )的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为______时，归并过程中元素的比较次数最多。

A．a1,a2,…,an,b1,b2,…,bn
B．b1,b2,…,bn,a1,a2,…,an
C．a1,b1,b2,b2,…,ai,bi,…,an,bn
D．a1,a2,…,ai/2,b1,b2,…,bi/2,ai/2+1,ai/2+2,…an,bi/2+1,bi/2+2,…,bn

<上一题目录下一题>

热门试题

单项选择题A．5B．6C．7D．8

单项选择题A．直接插入B．归并C．.堆D．快速

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