
浙江工业大学 2006/2007 学年
《数据结构》A 卷 答案及评分标准
1.选择题 (每题 1 分)
(1) A (2) B (3) D (4) C (5) C
(6) A (7) B (8) B (9) D (10) B
(11) D (12) B (13) C (14) C (15) D
(16) A (17) B (18) D (19) C (20) A
2. 填空题.
(21) DBEHAIFCJG (1 分)
(22) ABDEHCFIGJ (1 分)
(23) DHEBIFJGCA (1 分)
(24) O(n
3
) (2 分)
(25) (3 分) (26) (3 分)
将 V 插入到 原 AVL 树 将 Y 插入到原 AVL 树
(27) C, H, P, A, M, Q, R, D, F, S,X, Y (2 分)
(28) Y, S, X, R, P, C, M, H, Q, D, F, A (2 分)
(29)C, H, Q, Y, A, M, P, S, D, F, R, X (2 分)
(30) 3 (1 分)
(31) 4 (1 分)
(32) 2 (1 分)
3.
4.
12,2,16,30,28,10,20,6,18
第一趟的结果:
W
C X
U YB
U
C W
V XB
1 1
2 2
3 3
4 4
5 5
∧
6 6
2
3
∧
4
5
5
∧
3
∧
6
∧
6
∧
6
∧