试题内容
设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k
软题库参考答案：C、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
若一个项目由 9 个主要任务构成，其计划图（如下图所示）展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是 （1） ，完成项目所需的最短时间是 （2）天
（1）A. A
B. B
C. C
D. D
ADSL 是一种宽带接入技术，这种技术使用的传输介质是 （ ） 。
A、电话线
B、CATV 电缆
C、基带同轴电缆
D、无线通信网
运行 Web 浏览器的计算机与网页所在的计算机要建立 （1） 连接，采用（2）协议传输网页文件。
（1）A、UDP
B、TCP
C、IP
D、RIP
（2）A、HTTP
B、HTML
C、ASP
D、RPC
以下关于CMM的叙述中，不正确的是（）。
A．CMM是指软件过程能力成熟度模型
B．CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低
C．CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”
D．采用更成熟的CMM模型，一般来说可以提高最终产品的质量