遞增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需將它們合并為一個長度為2n的遞增序列,則當(dāng)最終的排列結(jié)果為()時,歸并過程中元素的比較次數(shù)最多。
A.a(chǎn)1,a2,…,an,b1,b2,…,bn
B.b1,b2,…,bn,a1,a2,…,an
C.a(chǎn)1,b1,a2,b2,…,aibi,…,anbn
D.a(chǎn)1,a2,…,ai/2,b1,b2,…,bi/2,ai/2+1,ai/2+2,…,an,bi/2+1,bi/2+2,…,bn