网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
17、按时间抽选基2 FFT算法首先将序列x（n)分成________序列和________序列。
参考答案和解析
错误
更多 “17、按时间抽选基2 FFT算法首先将序列x（n)分成________序列和________序列。” 相关考题
考题
●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。void select_sort(int a[]，int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0；in-1；++i){j=i；for(k=i+1；kn；++k)if(a[k]a[j])j=k；if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}}//select- sort(23) A．O(n3)B．O(n2)C．O(n)D．O(n4)
考题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j0;--j）{if（ta[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；
考题
对于长度为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)
考题
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sortA．O(n2)B．O(n3)C．O(n4)D．O(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）
考题
某地区1950-1990年的人均食物年支出和人均年生活费收入月度数据如表3-2所示。
据此回答以下五题95-99。
为判断该两组时间序列的平稳性，首先将人均食品支出和人均年生活费收入消除物价变动的影响，得到实际人均年食品支出(Y)和实际人均年生活费收入(X)，再对Y和X分别取对数，记y=lnY，x=lnX。对其进行ADF检验，结果如表3-3、表3-4所示，表明（ ）。
A.x序列为平稳性时间序列，y序列为非平稳性时间序列
B.x和y序列均为平稳性时间序列
C.x和y序列均为非平稳性时间序列
D.y序列为平稳性时间序列，x序列为非平稳性时间序列
考题
再分别对X和Y序列作1阶差分得△x和△y序列，对其进行平稳性检验，检验结果如表3-5和表3-6所示，从中可以看出（ ）。
A.1阶差分后的x和y序列在10%的显著性水平均为平稳性时间序列
B.x和y序列均为1阶单整序列
C.1阶差分后的x和y序列在1%的显著性水平均为平稳性时间序列
D.x和y序列均为0阶单整序列
考题
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A
O（m*n）B
O（m+n）C
O（m*2n）D
O（n*2m）
考题
问答题给定一个由n个数组成的序列，要求该序列的最长单调上升子序列，请设计对应的算法并分析其时间复杂度，如果时间复杂度劣于O（nlogn）的，将其优化为O（nlogn）时间复杂度的算法。
考题
单选题关于GRE序列的描述，正确的是（ ）。A
GRE序列是用90°射频脉冲所激发的B
GRE序列有较长TR时间C
GRE序列使用180°聚焦脉冲D
GRE序列回波强度按T2*衰减E
GRE序列对磁场的稳定性和梯度切换要求不高
考题
多选题时间序列按其排列的统计指标形式的不同，可分为（）。A总量指标时间序列B相对指标时间序列C平均指标时间序列D定基指数序列E环比指数序列
热门标签
最新试卷