N点FFT所需的复数乘法次数为（）。

[单选题]用按时间抽取FFT计算N点DFT所需的复数乘法次数与（）成正比。A . NB . N2C . N3D . Nlog2N

[单选题]直接计算N点DFT所需的复数乘法次数与（）成正比。A . NB . N2C . N3D . Nlog2N

[单选题]求序列x（n）的1024点基2—FFT，需要（）次复数乘法。A . 1024B . 1024×1024C . 512×10D . 1024×10

分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图，并计算其复数乘次数，如果 考虑三类碟形的乘法计算，试计算复乘次数。分别画出 16

直接计算 N 点 DFT ,需要复乘法的次数为:A. N 2B. NC. N (N - 1)D. (N - 1)2

[单选题]计算序列x（n）的256点DFT，需要（）次复数乘法。A . 256B . 256×256C . 256×255D . 128×8

[单选题]不考虑某些旋转因子的特殊性，一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（）。A . 1和2B . 1和1C . 2和1D . 2和2

[填空题] 用按时间抽取的基2FFT算法计算N点（N=2L，L为整数）的DFT，共需要作（）次复数乘和（）次复数加。

[单选题]计算N=2L（L为整数）点的按时间抽取基-2FFT需要（）级蝶形运算。A . LB . L/2C . ND . N/2

设x(n)是长度为2N的有限长实序列，X(k)为x(n)的2N点DFT。 (1)试设计用一次N点FFT完成计算X(k)的高效算法。 (2)若已知X(k)，试设计