2. 计算机
  3. 设求解某问题的递归算法如下： F(int n){ if n=1 { Move(1) }else{ F(n-1)； Move(n)； F(n-1)； } }

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

admin2019-03-11  54
问题 设求解某问题的递归算法如下：
   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、14k
B、15k
C、16k
D、17k
答案B
解析 考虑递推关系时，只要看else部分，显然有：T(n)=2T(n-1)+1。　T(1)=1，据上述递推关系可得T(4)=15。
转载请注明原文地址:https://kaotiyun.com/show/vvRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)