两个递增序列 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的递增序列时，(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和M，则循环卷积等于线性卷积的条件是：循环卷积长度（）。

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

[单选题]两个有限长序列x1（n）和x2（n），长度分别为N1和N2，若x1（n）与x2（n）循环卷积后的结果序列为x（n），则x（n）的长度为（）。A . N=N1+N2-1B . N=max[N1，N2]C . N=N1D . N=N2

[判断题]两个独立事件M、N发生的频率分别为P(M)、，P(N)，则P(MN)=P(M)P(N)。（）A.对B.错