[单选题]

两个递增序列A和B的长度分别为m和n(m<n),将两者归并为一个长度为m+n的递增序列时,______,归并过程中元素的比较次数最少。

A.当A的最大元素大于B的最大元素时

B.当A的最大元素小于B的最小元素时

C.当A的最小元素大于B的最小元素时

D.当A的最小元素小于B的最大元素时

A.

B.

C.

D.

参考答案与解析:

相关试题

两个递增序列A和B的长度分别为m和n(m<n),将两者归并为一个长度为m£«n的