请高手出马解析!
1. 设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为____(53)____ ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为___(54)___ 。
（53）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
（54）A.14k B.15k C.16k D.17k
2.●由元素序列（27,16,75,38,51 ）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为____(46)____ 。
（46）A.27 B.38 C.51 D.75
3.某软件工程项目各开发阶段工作量的比例如下表所示
需求分析 概要设计 详细设计 编码 测试
0.29 0.13 0.17 0.10 0.31
假设当前已处于编码阶段，3000 行程序已完成了1200 行，则该工程项目开发进度已完成的比例是____(43)___ 。
（43）A.29% B.45% C.59% D.63%
劳驾解释的详细一点!
问题点数：20、回复次数：3Top
1 楼MagicCarmack（MagiC++）回复于 2006-05-04 21:22:49 得分 0
3、0.10*(1200/3000)+0.29+0.13+0.17
2、上次考试我也做不来，不过感觉是书上的死东西，就是最本的概念！
1、递归的时间复杂度问题Top
2 楼plamlover（火麒麟）回复于 2006-05-06 19:33:34 得分 0
markupTop
3 楼striker_un（徐兴）回复于 2006-05-14 00:08:26 得分 0
3 找二楼的。
2 平衡树是从根开始找，大于就向右小于就像左的插入进去。发现树深差别等于二时就左旋or动或右旋。
建树的过程是
(27) (27 (16，) ) (27，(16,75)) (27，(16,75(38))) (27，(16,75(38(51))))
很明显的是最后一个。
第一题用常用的应该方法。特值法。
f(2) 要 f(1)2次 mvoe()一次。 2 = 2*1 +1
再推出f(4)就是高中生研究的了
f(1) = 1 ,f(2) = 3, f(3) = 7,f(4)=15,......f(n)= n^2-1.Top
