两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归并为一个长度为m+n的递增序列。当关系为( )时,归并过程中元素的比较次数最少。
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
查看答案
该试题由用户915****45提供
查看答案人数:24188
如遇到问题请
联系客服
正确答案
该试题由用户915****45提供
查看答案人数:24189
如遇到问题请联系客服