单项选择题
设求解某问题的递归算法如下:
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
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在Windows操作系统的cmd窗口中,运行 (69) 命令后可得到如图5-6所示的系统输出信息。 图5-6 系统输出信息
点击查看答案&解析
单项选择题
D
点击查看答案
相关试题
B
某书店有一个收银员,该书店最多允许n个购...
某位参加软件资格水平考试的学生通过当当网...
D
在二叉树的顺序存储中,每个节点的存储位置...