网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
6、两个长度分别为M和N的信号进行卷积得到的新序列的长度为
A．M + N
B．M + N -1
C．M + N +1
D．M * N
参考答案和解析
B
更多 “6、两个长度分别为M和N的信号进行卷积得到的新序列的长度为A．M + NB．M + N -1C．M + N +1D．M * N” 相关考题
考题
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
考题
对两个数组a和b进行下列初始化： char m[]="1234567"； char n[]={'1','2','3','4','5','6','7'}； 则下列叙述正确的是( )。A．数组m与数组n完全相同B．数组m与数组n长度相同C．数组m比数组n长1D．数组m与数组n中都存放字符串
考题
对于求取两个长度为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）
考题
阅读下列说明和C代码，回答下列问题。[说明] 计算一个整数数组a的最长递增子序列长度的方法描述如下： 假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n”)为结尾元素的最长递增子序列的长度为
其中b[i]满足最优子结构，可递归定义为：
[C代码] 下面是算法的C语言实现。 10常量和变量说明 a:长度为n的整数数组，待求其最长递增子序列 b:长度为n的数组，b[i]记录以a[i](0≤i＜n”)为结尾元素的最长递增子序列的长度，其中0≤i＜n len:最长递增子序列的长度 i,j:循环变量 temp:临时变量 11C程序 # jnclude＜stdio,h＞ mtmaxL(int*b,mt n) { mt I, temp=0 for(i=0; i＜n; i++) { (b[i]＞temp) temp=b[i] return temp; int main12 { int n,a[100],b[100],i,j,len; scanf(" % d", for(i=0;i＜n;i++) { scanf("% d", ___1___: for(i=1;i＜n;i++) { for(j=0,len=0;___2___;j++){ if( ___3___ } Printf("len:% d\n",maxL(b,n)) Primtf("\n") }1~4、 根据说明和C代码，填充C代码中的空______～______。5、 根据说明和C代码，算法采用了______设计策略，时间复杂度为______(用O符号表示)6、 已知数组a={3，10，5，15，6，8}，据说明和C代码，给出数组b的元素值。
考题
某站进站信号机外进站方向有两段下坡道，一段是坡度为5.5%o，长度为600m；一段是坡度为7.8%0，长度为200m，其单位坡道附加阻力为（）。A、-6.075N/kNB、-6.01N/KNC、-6.ON/KND、-6.1N/kN
考题
探究弹力和弹簧伸长的关系时，在弹性限度内，悬挂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
考题
在CDMA系统中，用到两个m序列，长度为215-1的m序列通常用来（）。A、区分不同的基站信号B、区分不同的移动台C、在前向信道它用于信号的保密D、在前向信道中用于对前向信道进行正交调制
考题
单选题某站进站信号机外进站方向有两段下坡道，一段是坡度为5.5%o，长度为600m；一段是坡度为7.8%0，长度为200m，其单位坡道附加阻力为（）。A
-6.075N/kNB
-6.01N/KNC
-6.ON/KND
-6.1N/kN
考题
多选题在CDMA系统中，用到两个m序列，长度为215-1的m序列通常用来（）。A区分不同的基站信号B区分不同的移动台C在前向信道它用于信号的保密D在前向信道中用于对前向信道进行正交调制
考题
判断题为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。A
对B
错
热门标签
最新试卷
