【单选题】设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m＞n，则将这两个序列合并为一个长度为m+n的递增序列时，当______时，归并过程中元素的比较次数最少。
A．an＞bm
B．an＜b1
C．a1＞b1
D．a1＜bm
网考网参考答案：B
网考网解析：
题目告诉我们两个序列都是递增序列，那么如果一个序列的最小值大于另一个序列的最大值时，归并过程的比较次数最少，所以本题答案选B。
查看试题解析出处>>
发布评论 查看全部评论