itgle.com
设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．31kD．63k
题目
设求解某问题的递归算法如下：
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。
A．7k
B．15k
C．31k
D．63k
相似考题
更多“ 设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．3”相关问题
-
第1题：
设求解某问题的递归算法如下：
F(int n){
if(n=-=1){
Move(1);
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1
正确答案：C
解析：本题考查对计算杉1算法进行时间复杂度分析的基本方法。直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+
，易知 T(1)=k，将n=4代入可得计算时间为15k。
-
第2题：
双代号网络计划时间参数的计算方法有( )。
A．按时间计算法
B．按进度计算法
C．按工作计算法
D．按节点计算法
E．按母线计算法
正确答案：CD
-
第3题：
满足递归式F（n)=F（n-1)+F（n-2)和初始值F（0)=F（1)=1的数列称为斐波那契数列。考虑如何计算该数列的第n项F（n)。（1）说明根据递归式直接完成计算，将有子问题重复求解；（2）说明该问题具有优化子结构；（3）写出求解F（n)的动态规划算法，并分析算法的时间复杂性。
1 -
第4题：
设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)
正确答案：D
-
第5题：
算法的时间复杂性为O （n*n*n)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。
正确