网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
N=45,则用按频率抽取的DIT算法计算的计算量为()。
A.2025次复数乘法,1980次复数加法
B.192次复数乘法,384次复数加法
C.4096次复数乘法,4032次复数加法
D.384次复数乘法,192次复数加法
参考答案和解析
192次复数乘法,384次复数加法
更多 “N=45,则用按频率抽取的DIT算法计算的计算量为()。A.2025次复数乘法,1980次复数加法B.192次复数乘法,384次复数加法C.4096次复数乘法,4032次复数加法D.384次复数乘法,192次复数加法” 相关考题
考题
设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k
考题
设求解某问题的递归算法如下: 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
考题
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n<=1)return 1;else return n * Factorial(n-1);}(62)A.T(n)=T(n-1)+1B.T(n)=T(n-1)C.T(n)=2T(n-1)+1D.T(n)=2T(n-1)-1
考题
设求解某问题的递归算法如下: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
考题
工程量计算顺序中,下列()属于分部分项工程计算顺序。A、按施工顺序计算法B、按"基础定额"和"计价规范"顺序计算法C、按顺时针方向计算法D、按"先横后竖、先上后下、先左后右"计算法E、按图样分项编号顺序计算法
考题
关于期限计算的说法中,不正确的是()。A、期间的计算有自然计算法与历法计算法两种方法B、自然计算法是以实际的精确时间计算,以时、分、秒为计算单位C、历法计算法是以日为计算单位,按日历所定的年、月、日计算D、当事人不能约定期间的计算方法
考题
多选题在西方国家的商业银行,计算法定存款准备金需要量的方法为()A滞后准备金计算法B同步准备金计算法C比例准备金计算法D结构准备金计算法
热门标签
最新试卷