浙江大学2007–2008学年冬季学期.pdfVIP

浙江大学2007 –2008 学年冬季学期 《高级数据结构与算法分析》课程期末考试试卷 开课学院： 软件学院、计算机学院、竺可桢学院 ，考试形式：闭卷，允许带_ 无 入场 考试时间：_2008_年_1_月_24_ 日, 所需时间： 120 分钟 考生姓名： ___学号： 专业： ____教师： 题序 一 二 三 四 总 分 得分 评卷人 Answer Sheet Part I 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Part II 1. 2. Part III 1. 2. a. Insertions: b. Deletions: 3. a: - D G H b: I O S T c: 4. 5. 6a: 6b: 6c: Part IV void Connectivity( TwoDimArray A, TwoDimArray C, int N) NOTE: Please write your answers on the answer sheet. 注意：请将答案填写在答题纸上。 I. Please fill in the blanks ( There could be multiple answers for one blank ). (22 points) Note: Zero point for a blank selection since there is at least one answer for each problem. (1) Is an AVL tree a binary search tree? Is an AVL tree a complete binary tree? . (2 points) a. Yes. Yes. b. Yes. No. c. No. Yes. d. No. No. (2) To delete X from a splay tree, the operations are: (1) Find X; (2)Remove X; (3) FindMax( T ); and the last operation is . (2 points)