单选题
设递增序列A为a
1
，a
2
，…，an，递增序列B为b
1
，b
2
，…，b
m
，且m＞n，则将这两个序列合并为一个长度为m+n的递增序列时，当______时，归并过程中元素的比较次数最少。
A、
a
n
＞b
m
B、
a
n
＜b
1
C、
a
1
＞b
1
D、
a
1
＜b
m
【正确答案】
B
【答案解析】
[解析]
题目告诉我们两个序列都是递增序列，那么如果一个序列的最小值大于另一个序列的最大值时，归并过程的比较次数最少，所以本题答案选B。
提交答案
关闭