设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);

admin2008-01-15 42

问题设求解某问题的递归算法如下：
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、14k
B、15k
C、16k
D、17k

答案B

解析

转载请注明原文地址:https://www.kaotiyun.com/show/LbxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类