单选题
两个递增序列A和B的长度分别为m和n(m<n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。
A、
a
1
<a
2
<...<a
m-1
<a
m
<b
1
<b
2
<...<b
n-1
<b
n
B、
b
1
<b
2
<...<b
n-1
<b
n
<a
1
<a
2
<...<a
m-1
<a
m
C、
a
1
<b
1
<a
2
<b
2
<...<a
m-1
<b
m-1
<a
m
<b
m
<b
m+1
<...<b
n-1
<b
n
D、
b
1
<b
2
<...<b
m-1
<b
m
<a
1
<a
2
<...<a
m-1
<a
m
<b
m+1
<...<b
n-1
<b
n
【正确答案】
A
【答案解析】
提交答案
关闭