用按时间抽取FFT计算N点DFT所需的复数乘法次数与（）成正比。

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

[单选题]N点FFT所需的复数乘法次数为（）。A . NB . N2C . N3D . （N/2）log2N

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

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

[填空题] 用按时间抽取的基-2FFT算法计算N=2L（L为整数）点的DFT时，每级蝶形运算一般需要（）次复数乘。

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

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

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

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

[单选题]计算256点的按时间抽取基-2FFT，在每一级有（）个蝶形。A . 256B . 1024C . 128D . 64