在N=32的按时间抽取法FFT运算流图中,从x(n)到X(k)需()级蝶形运算过程。A.4B.5C.6D.3

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

A.4

B.5

C.6

D.3


参考答案和解析
5

相关考题:

原位运算是按时间抽选法基2FFT蝶形单元的特点。() 此题为判断题(对,错)。

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

下面是一段Pascal程序: for h:=1 tO n-1 dO begin x:=A[h+1]; k:=h; while (k>=1) and (A[k]>x) do begin A[k+1):=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )A.0(nlog2n)B.O(n)C.0(log2n)D.O(n2)

有以下程序 void change(int k[]){k[0]=k[5];} main() { int x[10]={1,2,3,4,5,6,7,8,9,10},n=0; while(n<=4) { change(x[n]); n++;} for(n=0;n<5;n++) printf("%d",x[n]); printf("\n"); } 程序运行后输出的结果是______。A.678910B.13579C.12345D.62345

设N为自然数集合,在下面四种运算下不构成代数系统的是A.x*y=x+y-2-x-yB.x*y=x+yC.x*y=x-yD.x*y=|x|+|y|

●设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算:X+Y→M,X⊕Y→N,M⊕N→M。若X=11110000,且Y=00001111,则M为 (3) ;如果X不变且Y=11000011,则M为 (4) 。(3) A.10000001B.11111111C.00000000D.11000011(4) A.11000011B.11000000C.00110000D.00000011

( 30 )有如下程序:#includeiostreamusing namespace std;class AA{lilt k;protected:int n;void setK ( int k ) { this-k=k;}public:void setN ( int n ) { this-n=n;}};class BB: public }{/* 类体略 */};int main () {BB x_ ; //1x .n=1; //2x.setN ( 2 ) ; //3x.k=3; //4x .setK ( 4 ) ;return 0;}在标注号码的四条语句中正确的是A ) 1B ) 2C ) 3D ) 4

下面是一段Pascal程序: for h:=1 to n-1 do begin x:=A[h+1]; k:=h; while(k>=1)and(A[k]>x)do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1…n)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是A.O(n log2n)B.O(n)C.O(log2n)D.O(n2)

一个具有n 根地址输入线和k 条输出线的ROM 存储容量是( )A .k nxB .k n x2C .k n x2D .k n 2x

按频率抽取基2FFT首先将序列x(n)分成奇数序列和偶数序列。() 此题为判断题(对,错)。

如果DFT的运算量与点数N成正比,那么就不会有现在这种FFT算法了。() 此题为判断题(对,错)。

在N=8的时间抽取法FFT运算流图中,从x(n)到x(k)需3级蝶形运算过程。() 此题为判断题(对,错)。

以下程序的输出结果是【 】。main(){ int x=0;sub(x,8,1);printf(“%d\n”,x);}sub(int *a,int n,int k){ if(k<=n)sub(a,n/2,2*k);*a+=k;}

若N是X市的项目,且K把尽可能多的时间花在N,而在他所考察的其他项目上花尽可能少的时间,则下面哪一项正确?A.K在X市不能考察任何项目。B.K在y市可以考察4个项目。C.K在N这个项目可以考察6天。D.K在Z市不能超过4天。

在下面的流程图中,如果标记为a的运算执行了n次(n>1),那么标记为b的运算的执行次数为(50)。A.1B.n-1C.nD.n+1

以下程序的输出结果是( )。 include main()fint x=0; sub(x,16,2); printf("%d\n", 以下程序的输出结果是( )。include<stdio.h>main()fint x=0;sub(x,16,2);printf("%d\n",x);}sub(int*a,int n,int k){if(k<=n) sub(a,n/2,2*k);*a+=k;}

设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算:X+Y→M,XY→N,MN→M。若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。A.10000001B.11111111C.0D.11000011

下列程序段的执行结果为 ______。 N=10 For K=N To 1 Step -1 X=Sqr(K) X=X-2 Next K Print X-2A.-3B.-1C.1D.1.16227765

试题14以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中,n存放a数组中数据的个数。请填空。#include stdio.hvoid fun(int s[], int *n, int k, int x){ int i;for(i=*n-1; i=k; i- - ) s[ ___ ]=s[i];s[k]=x;*n=*n+______;}main(){ int a[20]={1,2,3,4,5,6,7,8,9,10,11}, i, x=0, k=6, n=11;fun(a, n, k, x);for(i=0; in; i++) printf(“%4d”,a[i]); printf(“\n”);}

函数子程序FJ求一组数的和。FUNCTION FJ(X,N)DIMENSIONX(N)s=oDO 10 K=1,N S=S+X(K)10 CONTINUEFJ=_END为了完整程序,在_处应填入:A. 0.0B.SC.X(N)D.N

含辛茹苦hán xÿn rú kǔ

在长度为n的线性表中进行插入操作,插入位置的有效范围是从()位置到()位置,删除运算的删除位置的有效范围是从()位置到一()位置。

设x的值为15,n的值为2,则表达式x%=(n+=3)运算后x的值是()

单选题给定下列FORTRAN子程序如下:   SUBROUTINE SUB(K,A)   A=SQRT(K*K+1.0)   END   下列调用语句中正确的是()A CALL SUB(N,N)B CALL SUB(X,X)C CALL SUB(N,X*X)D CALL SUB(11,X)

单选题我(wǒ)不(bù)喜欢(xǐhuān)看书(kànshū),我(wǒ)喜欢(xǐhuān)看(kàn)电影(diànyǐng)。问(wèn):她(tā)喜欢(xǐhuān)做(zuò)什(shén)么(me)?A看书(kànshū)B学(xué)汉语(hànyǔ)C看(kàn)电影(diànyǐng)

单选题下列关于传统关系运算的说法,错误的是()。A集合的并运算要求参与运算的两个关系必须具有相同的目B有m目x行数据的关系R和有n目y行数据的关系S进行笛卡尔积运算,其结果是有(m+n)目和(x+y)行数据的关系C对m目的关系R进行选择运算,其结果关系一定也是m目的 D对m行数据的关系R进行投影运算,其结果关系的行数可能小于m

单选题男(nán):你(nǐ)喜(xǐ)欢(huɑn)喝(hē)咖啡(kāfēi)还是(háishì)牛奶(niúnǎi)?女(nǚ):我(wǒ)喜(xǐ)欢(huɑn)喝(hē)牛奶(niúnǎi),不(bù)喜(xǐ)欢(huɑn)喝(hē)咖啡(kāfēi)。问(wèn):女(nǚ)的(de)喜(xǐ)欢(huɑn)喝(hē)什(shén)么(me)?A咖啡(kāfēi)B牛奶(niúnǎi)C茶(chá)

单选题设有n个数按从大到小的顺序存放在数组x中,以下能使这n个数在x数组中的顺序变为从小到大的是(  )。Afor(i=0;in/2;i++){ t=x[i]; x[i]=x[n-i-1]; x[n-i-1]=t;}Bfor(i=0;in;i++){ t=x[i]; x[i]=x[n-i-1]; x[n-i-1]=t;}Cfor(i=0;in/2;i++){ t=x[i]; x[i]=x[n-i+1]; x[n-i+1]=t;}Dfor(i=0;in/2;i+=2){ t=x[i]; x[i]=x[n-i-1]; x[n-i-1]=t;}