不考虑某些旋转因子的特殊性，一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（)。A．1和2B．1和1C．2和1D．2和2
不考虑某些旋转因子的特殊性，一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（)。
A．1和2
B．1和1
C．2和1
D．2和2
参考答案和解析
C
相关考题：
（ 13 ）有如下复数类的声明，请补充完整。class complex{double real; // 实部double imag; // 虚部public:complex(double x , double y){real=x;imag=y;}perator+(complex c){// 重载加法运算符 “ + ”return complex(___________)}};
阅读以下说明和Java 码，将应填入(n)处的字名写在的对应栏内。[说明] 编写一个完整的JavaApplet 程序使用复数类Complex 验证两个复数1+2i 和3+4i 相加产生一个新的复数4+6i。复数类Complex 必须满足如下要求：(1) 复数类Complex 的属性有：RealPart: int 型，代表复数的实数部分ImaginPart: int 型，代表复数的虚数部分(2) 复数类Complex 的方法有：Complex()：构造函数，将复数的实部和虚部都置0Complex (intr，inti)：构造函数，形参r为实部的初值，i为虚部的初值。ComplexeomplexAdd (Complexa)：将当前复数对象与形参复数对象相加，所得的结果仍是一个复数值，返回给此方法的调用者String ToString()：把当前复数对象的实部、虚部组合成s+ bi 的字符串形式，其中a和b分别为实部和虚部的数据。importjava. applet. * ;importjava. awt. * ;publicclassabcextends Applet{Complex a, b, c;publi cvoid init( ){a = newComplex(1,2);b = newComplex(3,4);c = newComplex();}publievoidpaint (Graphicsg){(1)g. drawstring( “第一个复数：” + a. toString(), 10,50);g. drawstring( “第二个复数：” + b. toString( ), 10,70 );g. drawstring( “两复之和：” + c. toString( ), 10,90);}}class Complex{int RealPart;int ImaginPart;Complex( ) { (2) }Complex( intr , inti){ (3) }ComplexeomplexAdd (Complexa){Complextemp = newComplex( );temp. BealPart = RealPart + a. BealPart;(4)returntemp;}public StringtoString( ){ return( RealPart + " + " + ImaginPart + " i "); }}
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。A.156B.144C.180D.360
以下哪项表述最好地描述了处理算术表达式的方式？（）A、先处理加法运算，然后再处理任何其他运算B、先处理乘法和减法运算，然后再处理任何其他运算C、先处理乘法和加法运算，然后再处理减法和除法运算D、先处理除法和乘法运算，然后再处理减法和加法运算
单选题算法时间复杂度的度量方法是（ ）。A算法程序的长度B执行算法所需要的基本运算次数C执行算法所需要的所有运算次数D执行算法所需要的时间