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

相似题目

• 在N=8的时间抽取法FFT运算流图中，从x（n）到x（k）需3级蝶形运算过程。

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

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

  A . 1024 B . 1024×1024 C . 512×10 D . 1024×10

  查看最佳答案

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

  A . 256 B . 256×256 C . 256×255 D . 128×8

  查看最佳答案

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

  A . N（N-1） B . N（N+1） C . N（N+1）/2 D . N（N-1）/2

  查看最佳答案

• T为传输N个LLCPDU（即N个IP包）所需的时间，那么在话务模型中，其计算公式为（）

  A . T＝（M＋『M×0.1』＋『M×0.2』）×20 B . T＝（M＋『M×0.2』＋『M×0.1』）×20 C . T＝（M＋『M×0.1』＋『M×0.2』）×10 D . T＝（M＋『M×0.2』＋『M×0.1』）×10

  查看最佳答案

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

  A . L B . L/2 C . N D . N/2

  查看最佳答案

• 计算256点的按时间抽取基-2FFT，在每一级有（）个蝶形。

  A . 256 B . 1024 C . 128 D . 64

  查看最佳答案

• N=32的基2时间抽取法FFT运算流图中，从x（n）到X（k）需（）级蝶形运算过程。

  A . 4 B . 5 C . 6 D . 3

  查看最佳答案

• 8点序列的按时间抽取的（DIT）基-2FFT如何表示？

  查看最佳答案

• 不考虑某些旋转因子的特殊性，一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（）。

  A、1和1 B、1和2 C、2和1 D、2和2

  查看最佳答案

• 在时域抽取FFT运算中，要对输入信号x（n）的排列顺序进行“扰乱”。在16点FFT中，原来x（9）的位置扰乱后信号为（）。

  A、 x(7) B、  x(9) C、  x(1) D、  x(15)

  查看最佳答案

• 蝶形类型随迭代次数成倍增加是时间抽取法FFT的运算特点之一。（ ）

  查看最佳答案

• 如要求准确地N点DFT值，可采用任意数为基数的FFT算法，其技术效率高于以2为基数的FFT算法。（ ）

  查看最佳答案

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

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 【多选题】采用FFT算法用DFT计算线性卷积的方法有（多选)

  A．重叠相加法 B．重叠相减法 C．重叠去除法 D．重叠保留法

  查看最佳答案

• 画出N=4基2频率抽取的FFT流图，并利用其计算序列x[k]={1，－1，1，－1}的DFT。

  画出N=4基2频率抽取的FFT流图，并利用其计算序列x[k]={1，-1，1，-1}的DFT。

  查看最佳答案

• 【单选题】在N=32的按时间抽取法FFT运算流图中,从x（n)到X（k)需（)级蝶形运算过程。

  A．4 B．5 C．6 D．3

  查看最佳答案

• 由1的n次复根的全体所组成的集合与复数的乘法构成一个n阶循环群

  查看最佳答案

• FFT的计算N点越多，其频率分辨率就越高

  A:正确; B:错误

  查看最佳答案

• 采用按时间抽取的基-2FFT算法计算N=1024点DFT，需要计算__次复数加法，需要__次复数乘法

  查看最佳答案

• 6、如果计算机完成1次复数乘法运算需要2微秒，1次复数加法运算需要1微秒。则在此计算机上计算1024点的基2FFT的总运算时长为（）微秒。

  A．20480 B．10240 C．30720 D．40960

  查看最佳答案

• 2、N=512，执行一次以2为底的完整的FFT计算复杂度：复数加法（）：

  A．4608 B．2^20 C．4096 D．（无）

  查看最佳答案