直接计算N点DFT所需的复数乘法次数与（）成正比。

1、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

2、用按时间抽取的基2FFT算法计算N点（N=2L，L为整数）的DFT，共需要作

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

3、求序列x（n）的1024点基2—FFT，需要（）次复数乘法。

求序列x（n）的1024点基2—FFT，需要（）次复数乘法。A1024B1024×1024C512×10D1024×10

4、交流电路中复数的乘法用（）形式表示并计算。

交流电路中复数的乘法用（）形式表示并计算。A对数B指数C三角D几何

5、计算序列x（n）的256点DFT，需要（）次复数乘法。

计算序列x（n）的256点DFT，需要（）次复数乘法。A256B256×256C256×255D128×8

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

N点FFT所需的复数乘法次数为（）。ANBN2CN3D（N/2）log2N