网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
计算N=2L（L为整数）点的按时间抽取基-2FFT需要（)级蝶形运算。
A．L
B．L/2
C．N
D．N/2
参考答案和解析
N/2log2N；Nlog2N
更多 “计算N=2L（L为整数）点的按时间抽取基-2FFT需要（)级蝶形运算。A．LB．L/2C．ND．N/2” 相关考题
考题
在集合S={0，1，…，n-1}(n为任意给定的正整数)上定义了二元运算*和，其中 *为模n乘法，?为模n加法，则＜S，*，?＞构成的代数系统为A．域B．格C．环，但不一定是域D．布尔代数
考题
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
考题
在代数系统中,T为m,,z间的整数集合,m
在代数系统＜T，min＞中，T为m，，z间的整数集合，m＜n，且T包括，m和n，min为两个整数中取小者的运算，则T中存在逆元的元素有______。A．mB．nC．[(m+n)/2]D．没有存在逆元的元素A．B．C．D．
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
如下图，某一计算机系统分为三级，每级的指令各不相同其中第n级的一条指令可以完成第 n-1级的3条指令的运算量，且需要第n级的2条指令来解释第n-1级的一条指令现行一段程序，在第一级需要运行6秒，则在第二级需运行(18)秒。A．12B．8C．6D．4
考题
逻辑表达式求值时常采用短路计算方式。“、“l l”、“!”分别表示逻辑与、或、非运算,“、“l l”、“!”分别表示逻辑与、或、非运算，“”、“||”为左结合，“!”为右结合，优先级从高到低为 “!”j.“”、“||”。对逻辑表达式“x(y II!z)”进行短路计算方式求值时，( )。A.x为真，则整个表达式的值即为真，不需要计算y和z的值。B.x为假，则整个表达式的值即为假，不需要计算y和z的值C.x为真，再根据z的值决定是否需要计算y的值D.x为假，再根据y的值决定是否需要计算z的值
考题
设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+l次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-l次函娄[调用
考题
在代数系统中,T为m,n 间的整数集合,m
在代数系统＜T，min＞中，T为m，n 间的整数集合，m＜n，且T 包括m 和n，min为两个整数中取小者的运算，则T中存在逆元的元素有(58)。A．mB．nC．D．没有存在逆元的元素
考题
设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。A.计算fact（n）需要执行n+2次函数调用
B.计算fact（n）需要执行n+1次函数调用
C.计算fact（n）需要执行n次函数调用
D.计算fact（n）需要执行n-1次函数调用
考题
功能单元的吞吐量也是程序执行时间的一个下界。假设一个程序需要N个某种运算的计算，而微处理器只有m个能执行这个操作的功能单元，并且这些单元的发射时间为i。那么这个程序的执行至少需要（）个周期。A、N*m/iB、N*i/mC、i*m/ND、N/（m*i）
考题
单选题有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹间距为1，若玻璃的折射率为n，则θ、λ、l与n之间的关系为（ ）。[2011年真题]A
θ＝λn/（2l）B
θ＝l/（2nλ）C
θ＝lλ/（2n）D
θ＝λ/（2nl）
考题
单选题一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。A
O（1）B
O（n）C
O（n2）D
O（n3）
热门标签
最新试卷