设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。
设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。
参考答案和解析
N+M-1
相关考题：
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
● 对于长度为m（m1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
对于长度为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．
●设递增序列A为a1，a2，?，an，递增序列 B为b1，b2，?，bm，且mn，则将这两个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次数最少。(38)A. an bmB.an b1C.a1b1D.a1bm
求解两个长度为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）
给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1A、m[i]=1+max{0，m[k]（A[k]A[i]，1≤ki）}B、m[i]=1+m[k]（k=i-1i1）C、m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤ki）}D、m[i]=max{0，m[k]（A[k]A[i]，1≤ki）}
探究弹力和弹簧伸长的关系时，在弹性限度内，悬挂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
下列关于串的叙述中，正确的是（）A、串长度是指串中不同字符的个数B、串是n个字母的有限序列C、如果两个串含有相同的字符，则它们相等D、只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等
单选题下列关于串的叙述中，正确的是（）A串长度是指串中不同字符的个数B串是n个字母的有限序列C如果两个串含有相同的字符，则它们相等D只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等
单选题给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1Am[i]=1+max{0，m[k]（A[k]A[i]，1≤ki）}Bm[i]=1+m[k]（k=i-1i1）Cm[i]=1+max{0，m[k]（A[k]≤A[i]，1≤ki）}Dm[i]=max{0，m[k]（A[k]A[i]，1≤ki）}