在N=8的时间抽取法FFT运算流图中，从x（n)到x（k)需3级蝶形运算过程。（
在N=8的时间抽取法FFT运算流图中，从x（n)到x（k)需3级蝶形运算过程。（
参考答案和解析
正确
相关考题：
有以下程序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;n5;n++) printf("%d ",x[n]);printf("\n");}程序运行后输出的结果是A)6 7 8 9 10B)1 3 5 7 9C)1 2 3 4 5D)6 2 3 4 5
阅读下列程序段，则程序的输出结果为 #include"stdio.h" #defineM(X，Y)(X)*(Y) #defineN(X，Y)(X)/(Y) main() {f int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；}A．3B．5C．6D．8
有以下程序 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
●设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)
以下程序的输出结果是【 】。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；}
在窗体上画一个名称为 Command1的命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Dim a(4)As Integer, x As Integer, sum As Integer n = 4: sum = 0 a (1) = 1 For k = 0 To n - 1 For i = 1 To k + 1 x = k + 2 - i a(x)= a(x)+ a(x - 1) If x ＜ n - k Then Exit For sum = sum + a(x) Next i Next k Print sum End Sub 程序运行后，单击命令按钮，则窗体上显示的内容是A．5B．6C．8D．11
以下程序的输出结果是( )。 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;}
有以下程序#include "stdio.h"#define M(x，y) (x)*(y) #define N(x，y) (x)/(y) main(){ int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；} 程序的运行结果是A．3 B．5C．6 D．8
设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
阅读下列程序段，则程序的输出结果为 #include"stdio.h" #define M(X，Y)(X)*(Y) #define N(X，Y)(X)/(Y) main() { int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；}A．3B．5C．6D．8
在下面程序运行后,输出结果为 ______。includevoid count(int x[],int n,int y 在下面程序运行后，输出结果为 ______。 #include＜iostream.h＞ void count(int x[]，int n，int y){ int k; y=0； for(k=0：k＜n；k++) if(x[k]＜0) y++； } void main(){ int b[]={2，1，-8，-3，7，2，4，6，0，-13}； int x； count(b，10，x); cout＜＜“x”＜＜x＜＜end1； }A．x=3B．x=5C．出错D．x=0
试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。算法步骤：（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。（3）得到最短处理时问为min（max（x，y））。【C代码】下面是该算法的C语言实现。（1）常量和变量说明n: 作业数m: 候选解上界a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始k: 循环变量p: 三维数组，长度为（m+1）*（m+1）*（n+1）temp: 临时变量max: 最短处理时间（2）C代码includestdio.hint n, m;int a[60], b[60], p[100][100][60];void read(){ /*输入n、a、b，求出m，代码略*/}void schedule(){ /*求解过程*/int x,y,k;for（x=0；x=m；x++）{for(y=0；ym；y++）{（1）for（k=1；kn；k++）p[x][y][k]=0；}}for（k=1；kn；k++）{for（x=0；x=m；x++）{for（y=0；y=m；y++）{if（x - a[k-1]=0） （2） ；if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);}}}}void write(){ /*确定最优解并输出*/int x，y，temp，max=m;for（x=0；x=m；x++）{for（y=0;y=m;y++）{if( （4） ）{temp=（5） ；if（temp max）max = temp;}}}printf("\n%d\n"，max）,}void main(){read();schedule();write();}【问题1】 （9分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。【问题3】（4分）考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
试题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
单选题我(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个数按从大到小的顺序存放在数组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;}