单项选择题

设求解某问题的递归算法如下:
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.7k
B.15k
C.31k
D.63k
热门 试题