序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（

1、● 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归

● 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A 当 A的最大元素大...

2、数列X1，X2，…，XP存在极限可以表述为：对任何ε＞0，有N＞0，使任何n

数列X1，X2，…，XP存在极限可以表述为：对任何ε＞0，有N＞0，使任何n，m＞N，有│Xn-Xm＜ε。数列X1，X2，…，XP不存在极限可以表述为(57)。A对任何ε＞0，有N＞0，使任何n，m...

3、已知x（n）是实序列，x（n）的4点DFT为X（k）=［1，-j，-1，j］

已知x（n）是实序列，x（n）的4点DFT为X（k）=［1，-j，-1，j］，则X（4-k）为（）。A［1，-j，-1，j］B［1，j，-1，-j］C［j，-1，-j，1］D［-1，j，1，-j］

4、设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()

设有序序列长度为n，在最坏情况下，时间复杂度为的算法是()A二分法查找B顺序查找C分块查找D哈希查找

5、设两有限长序列的长度分别是M与N，欲用DFT计算两者的线性卷积，则DFT的长

设两有限长序列的长度分别是M与N，欲用DFT计算两者的线性卷积，则DFT的长度至少应取（）。AM+NBM+N-1CM+N+1D2（M+N）

6、设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A快速排序B直接插入排序C冒泡排序D希尔排序