首页 > 试题广场 >

回答下面问题

[问答题]

当将两个长度为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中的元素应满足的条件。

这道题你会答吗?花几分钟告诉大家答案吧!