两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为(61),归并过程中元素的比较次数最少。
A.a1<a2<…<am-1<am<b1<b2<…<bn-1<bn B.b1<b2<…<bn-1<bn<a1<a2<…<am-1<am C.a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn D.b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn正确答案A
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为(61),归并过程中元素的比较次数最少。
A.a1<a2<…<am-1<am<b1<b2<…<bn-1<bn B.b1<b2<…<bn-1<bn<a1<a2<…<am-1<am C.a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn D.b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn正确答案A