10、直接计算N点DFT需要N×N次复数乘法和N（N−1)次复数加法运算。
10、直接计算N点DFT需要N×N次复数乘法和N（N−1)次复数加法运算。
参考答案和解析
N*(N-1)N*N
相关考题：
试题二（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]下面的程序按照以下规则输出给定名词的复数形式：a. 若名词以“y”结尾，则删除 y 并添加“ies” ；b. 若名词以“s” 、 “ch”或“sh”结尾，则添加“es” ；c. 其他所有情况，直接添加“s” 。[C 程序]#include stdio.h#include string.hchar *plural(char *word){int n;char *pstr;n = strlen(word); /*求给定单词的长度*/pstr = (char *)malloc(n+3); /*申请给定单词的复数形式存储空间*/if (!pstr || n 2)return NULL;strcpy(pstr,word); /*复制给定单词*/if ( (1) ){pstr[n-1] = 'i'; pstr[n] = 'e'; pstr[n+1] = 's'; (2) ;}elseif(pstr[n-1]=='s'||pstr[n-1]== 'h' ( (3) )){pstr[n] = 'e'; pstr[n+1] = 's'; pstr[n+2] = '\0';}else{ pstr[n] = 's'; pstr[n+1] = '\0'; }(4) ;}main( ){ int i; char *ps;char wc[9][10] ={"chair","dairy","boss","circus","fly","dog","church","clue","dish"}for(i = 0; i 9; i++) {ps = (5) ;printf("%s: %s\n",wc[i],ps); /*输出单词及其复数形式*/free(ps); /*释放空间*/}system("pause");}
假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T for(i=1;i
以下程序的功能是计算:。includemain(){int n; float s; s=1.0; for(n=10;n>1;n－－)s=s＋ 以下程序的功能是计算：。#include ＜stdio.h＞ main() { int n; float s; s=1.0; for(n=10;n＞1;n--) s=s+1/n; printf("%6.4f\n",s); } 程序运行后输出结果错误，导致错误结果的程序行是( )。A．s=1.0;B．for(n=10;n＞1;n--)C．s=s+1/n;D．printf("%6.4f\n",s);
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。A．nB．n+1C．n+2D．n-1
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。矩阵链乘问题可描述为：给定n个矩阵A1,A2,….An，矩阵Ai的维数为pi-1*Pi，其中i = 1,2,….n。确定一种乘法顺序，使得这n个矩阵相乘时进行乘法的运算次数最少。由于可能的计算顺序数量非常庞大，对较大的n，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2*…*An的一个最优计算顺序从第k个矩阵处断开，即分为A1*A2*….Ak和Ak+1*Ak+2*…*An两个子问题，则该最优解应该包含A1*A2*…*Ak的一个最优计算顺序和Ak+1*Ak+2*…An的一个最优计算顺序。据此构造递归式，其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最优计算的计算代价。最终需要求解cost[0][n-1]。【C代码】算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量，然后依次计算3个矩阵、4个矩阵、…、n个矩阵相乘的最小计算量及最优计算顺序。下面是算法的C语言实现。（1）主要变量说明n：矩阵数seq[]：矩阵维数序列cost[][]：二维数组，长度为n*n，其中元素cost[i][j]表示Ai+1*Ai+2*…Aj+1的最优计算的计算代价trace[][]：二维数组，长度为n*n，其中元素trace[i][j]表示Ai+1*Ai+2*Aj+1的最优计算对应的划分位置，即k（2）函数cmmdefine N 100intcost[N][N];inttrace[N][N];int cmm(int n,int seq[]){int tempCost;int tempTrace;int i,j,k,p;int temp;for( i=0;in;i++){ cost[i][i] =0;}for(p=1;pn;p++){for(i=0; （1） ;i++){（2）;tempCost = -1;for(k = i;kj;k++){temp = （3） ;if(tempCost==-1||tempCosttemp){tempCost = temp;（4） ；}}cost[i][j] = tempCost;trace[i][j] = tempTrace;}}return cost[0][n-1];}【问题1】（8分）根据以上说明和C代码，填充C代码中的空（1）~（4）。【问题2】（4分）根据以上说明和C代码，该问题采用了 （5） 算法设计策略，时间复杂度 （6） 。（用O符号表示）【问题3】（3分）考虑实例n=6，各个矩阵的维数：A1为5*10，A2为10*3，A3为3*12，A4为12*5，A5为5*50，A6为50*6，即维数序列为5,10,3,12,5,50,6。则根据上述C代码得到的一个最优计算顺序为 （7） （用加括号方式表示计算顺序），所需要的乘法运算次数为 （8） 。
设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+l次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-l次函娄[调用
样本含量分别为n1和n2(n2n1)的两组定量资料比较,用秩和检验时,则A.秩次范围为l,2,…,nl S 样本含量分别为n1和n2(n2n1)的两组定量资料比较，用秩和检验时，则A.秩次范围为l，2，…，nlB.秩次范围为l，2，…，n2C.秩次范围为l，2，…，n1+n2D.秩次范围为l，2，…，n2一n1E.无限个秩次l，2，…
一组n1和一级n2（n2＞n1）的两组数值变量资料比较，用秩和检验，有:A.n2个秩次1，2，…，n2B.n1个秩次1，2，…，n1C.无限个秩次1，2，…D.n2- n1个秩次1，2，…，n2- n1E.n1+ n2个秩次1，2，…，n1+ n2
设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。A.计算fact（n）需要执行n+2次函数调用B.计算fact（n）需要执行n+1次函数调用C.计算fact（n）需要执行n次函数调用D.计算fact（n）需要执行n-1次函数调用
阅读下列说明和C代码，回答问题1至问题3【说明】 某工程计算中要完成多个矩阵相乘（链乘）的计算任务。 两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m*n*p次乘法运算。 矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110×100，A2100×5，A35×50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。 矩阵链乘问题可描述为：给定n个矩阵
样本含量分别为n1和n2(n2＞n1)的两组定量资料比较，用秩和检验时，则( )A.秩次范围为1，2，…，n1B.秩次范围为1，2，…，n2C.秩次范围为1，2，…，n1+n2D.秩次范围为1，2，…，n1-n2E.无限个秩次1，2，…
单选题降压变压器一次线圈N1和二次线圈N2，其匝数关系是（）AN1＞N2BN1＜N2CN1=N2