问题
单项选择题
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。
A．当A的最大元素大于B的最大元素时
B．当A的最大元素小于B的最小元素时
C．当A的最小元素大于B的最小元素时
D．当A的最小元素小于B的最大元素时
答案
参考答案：B
解析： 若A的最大元素小于B的最小元素，则只需要比较m次，这时归并过程中元素的比较次数最少。
搜题请搜索小程序“爱下问搜题”
