单选题
两个递增序列A和B的长度分别为m和n(m<n),将两者归并为一个长度为m+n的递增序列时,______,归并过程中元素的比较次数最少。
A、
当A的最大元素大于B的最大元素时
B、
当A的最大元素小于B的最小元素时
C、
当A的最小元素大于B的最小元素时
D、
当A的最小元素小于B的最大元素时
【正确答案】
B
【答案解析】
[解析] 若A的最大元素小于B的最小元素,则只需要比较m次,这时归并过程中元素的比较次数最少。
提交答案
关闭