一定有很多错
请大家用力指正m(_ _)m
1.A
2.B
3.C
4.C
5.BC
6.CDE
7.ACDE
8.BD
9.AD
10.AC
11.log(n^2),(logn)^2,n/logn,√((n^2+1)/n)=√n,n+logn=n,n^2,n^(logn),(logn)^n
12.(a)(4/5)/2=0.4 懒得画图...
(b)4/(2/5)=10
13.(a)
10
/ \
7 20
/ / \
5 15 35
/ \
2 40
/ \
37 50
(b)decrease searching time
(c)
Ｏ
／ ＼
Ｏ Ｏ
／ ＼ ／ ＼
Ｏ Ｏ Ｏ Ｏ
／ ＼ ＼ ＼
Ｏ Ｏ Ｏ Ｏ
／
Ｏ
(d)
Ｂ
／ ＼
Ｂ Ｂ
／ ＼ ／ ＼
Ｒ Ｂ Ｂ Ｂ
／ ＼
Ｂ Ｂ
／
Ｒ
14.(a)1,2,4,5,6,7,3,8,9
(b)1,2,5,3,9,8,4,6,7 已更正！