单项选择题

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


求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为（）。

A．7k
B．15k
C．31k
D．63k

<上一题 目录 下一题>
热门 试题

单项选择题
对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
单项选择题
用动态规划方法求解0 1背包问题时，将“用前i个物品来装容量是×的背包”的0 1背包问题记为KNAP(1，i，X)，设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和Pj(j=1～n)。则依次求解f0(X)、f1(X)、fn(X)的过程中使用的递推关系式为（）。

A．fi(X)=minfi-1(X)，fi-1(X)+pi
B．fi(X)=minfi-1(X-wi)fi-1(X-w)+pi
C．fi(X)=maxfi-1(X)，fi-1(X-w)+pi
D．fi(X)=maxfi-1(X-wi)，fi-1(X)+pi
相关试题