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

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

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

2、从均值为μ，方差为σ2（有限）的任意一个总体中抽取样本容量为n的样本，下列说

从均值为μ，方差为σ2（有限）的任意一个总体中抽取样本容量为n的样本，下列说法正确的是（）。A当n充分大时，样本均值的分布近似服从正态分布B只有当n；30时，样本均值的分布...

3、n个连续正整数的平方和的计算结果为：（）。

n个连续正整数的平方和的计算结果为：（）。An2Bn（n+1）/2Cn*n*（n+2）/6Dn（n+1）（2n+1）/6

4、基2FFT算法计算N=2L（L为整数）点DFT需（）级蝶形，每级由（）个蝶形

基2FFT算法计算N=2L（L为整数）点DFT需（）级蝶形，每级由（）个蝶形运算组成。

5、给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时

给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()AO(logn)BO(n)CO(n*log(n))DO(log(n)^2)

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

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