对于16点序列，若利用基2时间抽取FFT算法计算其频谱，所需的复数乘法次数为______。

基2频率抽取FFT算法 画出基2频率抽取的FFT流图，并利用该流图计算序列的DFT。

采用基2时间抽取FFT算法计算点序列的DFT，以下______流图是正确的。

A、

B、

C、

D、

基2时间抽取FFT算法 (1) 画出基2时间抽取的FFT流图，并利用该流图计算序列的DFT。 (2) 画出基2时间抽取的FFT流图，并利用该流图计算序列的DFT。 (3) 画出基2时间抽取的FFT流图，并利用该流图计算序列的DFT。 (4) 比较(1)(2)(3)的计算结果，有何结论？

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

A、

B、

C、

D、

A、

B、

C、

D、

计算（L为整数）点的按时间抽取基-2FFT需要( )级蝶形运算。

A、L

B、L/2

C、N

D、N/2

计算N=（L为整数）点的按时间抽取基-2FFT需要( )级蝶形运算。

A、L

B、L /2

C、N

D、N/2

计算N=2^L（L为整数）点的按时间抽取基-2FFT需要（）级蝶形运算。

A. L

B. L/2

C. N

D. N/2