两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

A．当A的最大元素大于B的最大元素时

B．当A的最大元素小于B的最小元素时

C．当A的最小元素大于B的最小元素时

D．当A的最小元素小于B的最大元素时

[单选题] 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A． 当 A的最大元素大于 B 的最大元素时B． 当 A的最大元素小于 B 的最小元素时C． 当 A的最小元素大于 B 的最小元素时D． 当 A的最小元素小于 B 的最大元素时

[单选题]两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当A的最小元素小于B的最大元素时A．B．C．D．

[填空题] 设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。

[单选题]已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）A.O（n）B.O（m*n）C.O（min

[问答题] 设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

[单选题] 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。(24) A．1B．n-1C．nD．2n

[单选题]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。(38) A．nB．n2-1C．2n-1D．2n2

[单选题]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。A．1B．n-1C．nD．2n

[单选题]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。A．2B．n-1C．nD．2n

[单选题]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。A．1B．n-1C．→nD．2n