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

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、对于次数N，下面这段代码执行了多少次加法和多少次乘法？（）

对于次数N，下面这段代码执行了多少次加法和多少次乘法？（）AN，NB2N，2NCN，2ND2N，N

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

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

6、对N台计算机提供点对点的连接，所需的连接数量是（）。

对N台计算机提供点对点的连接，所需的连接数量是（）。AN（N-1）BN（N+1）CN（N+1）/2DN（N-1）/2