以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点?
A.输入序列需进行码位倒序,输出序列为正常顺序。
B.输入序列为正常顺序,输出序列为码位倒序。
C.输入序列和输出序列均为正常顺序。
D.输入序列和输出序列均为码位倒序。
- · 有5位网友选择 D,占比55.56%
- · 有2位网友选择 C,占比22.22%
- · 有1位网友选择 A,占比11.11%
- · 有1位网友选择 B,占比11.11%
A.输入序列需进行码位倒序,输出序列为正常顺序。
B.输入序列为正常顺序,输出序列为码位倒序。
C.输入序列和输出序列均为正常顺序。
D.输入序列和输出序列均为码位倒序。
A.输入,倒位序,顺序
B.输出,顺序,倒位序
C.输出,倒位序,顺序
D.输入,顺序,倒位序
A.按时间抽取的基2FFT算法的输入序列是倒位序的
B.按频率抽取的基2FFT算法的输入序列是倒位序的
C.按频率抽取的基2FFT算法的输出序列是倒位序的
D.两种算法是两种等价的快速算法
A.DIF-FFT算法和DIT-FFT算法类似,可以原位计算,共有M级运算。
B.DIF-FFT算法和DIT-FFT算法次数相同。
C.DIF-FFT算法输入为倒序排列,输出为自然序列;DIT-FFT算法输入为自然排列,输出为倒序序列。
D.DIF-FFT算法和DIT-FFT算法流图形式不是唯一的。
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
A、8
B、16
C、1
D、4
试证明:若借助栈由输入序列1,2,…,n得到输出序列为P1,P2,…,Pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着Pfki。【上海交通大学1998二(15分)】
基2 DIT-FFT算法是将序列x(n)(n=0,1,…,N-1)按照______的奇偶来分解的,其流程图的特点是输入______,输出______。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!