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

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

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

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

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

A．

B．

C．

D．

[单选题]两个递增序列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 的最大元素时

[填空题] 设两个有限长序列的长度分别为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

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

[单选题]在代数系统中,T为m,n 间的整数集合,m

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