两个长度分别为M和N的信号进行卷积得到的新序列的长度为A.M + NB.M + N -1C.M + N +1D.M * N

两个长度分别为M和N的信号进行卷积得到的新序列的长度为

A.M + N

B.M + N -1

C.M + N +1

D.M * N


参考答案和解析
线性卷积与循环卷积的第一个主值序列一定是相等的

相关考题:

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度为(58)。A.分治B.贪心C.动态规划D.分支一限界

对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

● 两个递增序列 A和 B的长度分别为 m和 n(mn) ,将二者归并为一个长度为 m+n的递增序列时, (42) ,归并过程中元素的比较次数最少。(42)A. 当 A的最大元素大于 B 的最大元素时B. 当 A的最大元素小于 B 的最小元素时C. 当 A的最小元素大于 B 的最小元素时D. 当 A的最小元素小于 B 的最大元素时

将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。 A、m+nB、m*n

x(n),y(n)的线性卷积的长度是x(n),y(n)的各自长度之和。() 此题为判断题(对,错)。

两个递增序列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的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n

给出以下定义:则正确的叙述为( )。A.数组m和数组n等价B.数组m和数组n的长度相同C.数组m的长度小于数组n的长度D.数组m的长度大于数组n的长度

对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。A.贪心B.分治C.分支-限界D.动态规划

对两个数组a和b进行下列初始化: A.数组m与数组n完全相同B.数组m与数组n长度相同SXB 对两个数组a和b进行下列初始化:A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为( )。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j],如下式所示。采用自底向上的方法实现该算法,则时间复杂度为(请作答此空)A.O(n^2)B.O(n^21gn)C.O(n^3)D.O(n2^n)

两个递增序列 A 和 B 的长度分别为 m 和 n(mA.a1B.b1C.a1D.b1

为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。

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

探究弹力和弹簧伸长的关系时,在弹性限度内,悬挂15N重物时,弹簧长度为0.16m;悬挂20N重物时,弹簧长度为0.18m,则弹簧的原长L原和劲度系统k分别为()A、L原=0.02m k=500N/mB、L原=0.10m k=500N/mC、L原=0.02m k=250N/mD、L原=0.10m k=250N/m

探究弹力和弹簧伸长的关系时,在弹性限度内,悬挂15N重物时,弹簧长度为0.16m;悬挂20N重物时,弹簧长度为0.18m,则弹簧的原长L和劲度系统k分别为()A、L=0.02m k=500N/mB、L=0.10m k=500N/mC、L=0.02m k=250N/mD、L=0.10m k=250N/m

探究弹力和弹簧伸长的关系时,在弹性限度内,悬挂15N重物时,弹簧长度为0.16m;再悬挂5N重物时,弹簧长度变为0.18m,则弹簧的原长L原和劲度系统k分别为()A、L原=0.02m k=500N/mB、L原=0.10m k=500N/mC、L原=0.02m k=250N/mD、L原=0.10m k=250N/m

两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

m序列中长度为1的游程占总游程数的(),长度为2的游程占总游程的()

假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为?

在CDMA系统中,用到两个m序列,长度为215-1的m序列通常用来()。A、区分不同的基站信号B、区分不同的移动台C、在前向信道它用于信号的保密D、在前向信道中用于对前向信道进行正交调制

单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。AO(1)BO(n)CO(m)DO(m+n)

多选题在CDMA系统中,用到两个m序列,长度为215-1的m序列通常用来()。A区分不同的基站信号B区分不同的移动台C在前向信道它用于信号的保密D在前向信道中用于对前向信道进行正交调制

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

填空题两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

判断题为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。A对B错