在N=64的时间抽取法FFT运算流图中，从x（n)到X（k)需__ __级蝶形运算。A．4B．5C．6D．2
在N=64的时间抽取法FFT运算流图中，从x（n)到X（k)需__ __级蝶形运算。
A．4
B．5
C．6
D．2
参考答案和解析
6
相关考题：
下面是一段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
（ 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)
以下程序的输出结果是【 】。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天。
以下程序的输出结果是( )。 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;}
下列程序段的执行结果为 ______。 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
单选题给定下列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)：咖啡(kāfēi)和(hé)茶(chá)你(nǐ)喜(xǐ)欢(huɑn)喝(hē)哪(nǎ)个(ge)？女(nǚ)：我(wǒ)喜(xǐ)欢(huɑn)喝(hē)咖啡(kāfēi)。问(wèn)：女(nǚ)的(de)喜(xǐ)欢(huɑn)喝(hē)什(shén)么(me)？A咖啡(kāfēi)B茶(chá)C饮料(yǐnliào)
单选题我(wǒ)儿子(érzǐ)喜欢(xǐhuān)看(kàn)电视(diànshì)，不(bù)喜欢(xǐhuān)看书(kànshū)。问：她(tā)儿子(érzǐ)喜欢(xǐhuān)看(kàn)什(shén)么(me)？A电影(diànyǐng)B电视(diànshì)C书(shū)
单选题男(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;}
单选题男(nán)：你(nǐ)最(zuì)喜(xǐ)欢(huɑn)上(shàng)什(shén)么(me)课(kè)？女(nǚ)：我(wǒ)最(zuì)喜(xǐ)欢(huɑn)上(shàng)中国(zhōngguó)文化课(wénhuàkè)。问(wèn)：女(nǚ)的(de)喜(xǐ)欢(huɑn)上(shàng)什(shén)么(me)课(kè)？A语法(yǔfǎ)课(kè)B文化课(wénhuàkè)C听力(tīnglì)课(kè)