当将两个长度为n的有序表A=(a 1 ,a 2 ,...a n )与B=(b 1 ,b 2 ,...,b n ),(a i ≠ b i ,1≤i,j≤n)归并为一个有序表C=(c 1 ,c 2 ,...c n )时,所需进行的比较次数最少可达n,最多可达2n-1。
(1) 假设有序表C=(2,4,5,6,7,9),试举出两组A与B的例子,使它们在归并过程中进行的元素比较次数分别达到最少和最多。
(2) 写出一般情况下,使归并所需进行的元素比较次数分别达到最少和最多时,A与B中的元素应满足的条件。