两个长度分别为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
参考答案和解析
线性卷积与循环卷积的第一个主值序列一定是相等的
相关考题:
对于长度为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 的最大元素时
两个递增序列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的字符串的最长公共子序列问题,利用(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)
探究弹力和弹簧伸长的关系时,在弹性限度内,悬挂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
判断题为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。A对B错