设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是
设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是
A、a 1>b1
B、am>bn
C、a1<1bn
D、am<1b1
【正确答案】:C
Top