试题题干
设有两个长度分别为 m、 n 的降序有序序列｛a1， a2， …， am｝ 、 ｛b1， b2， …，bn｝ ， 采用二路归并方法将它们合并成长度为 m+n 的降序有序序列， 则归并过程中元素比较次数最少的条件一定是（）
参考答案
正确答案：
试题解析
题目考查比较次数。二路归并排序即是将两个有序表合并成一个有序表的排序方法，其基本思想：假设序列中有n个记录，可看成是n个有序的子序列，每个序列的长度为1。a1＜bn时，比较次数1，最少。