浙江大学2010–2011学年冬季学期.docVIP

浙江大学2010–2011学年冬季学期 《高级数据结构与算法分析》课程期末考试试卷 课程号： __________，开课学院：软件学院、计算机学院、竺可桢学院 考试试卷：√A卷、B卷（请在选定项上打√） 考试形式：√闭、开卷（请在选定项上打√），允许带___无____入场 考试日期： 2011 年 1 月 18 日,考试时间： 120 分钟 诚信考试，沉着应考，杜绝违纪。 考生姓名： 学号： 所属院系： _ 题序 一 二 三 四 总 分 得分 评卷人 Answer Sheet Part I 1．c 2．b 3．a 4．c 5．c 6．d 7．c 8．a 9．b 10．c Part II 1. ? H1-Element H2-Element ? H1-Left = H2 ? H1-Npl = H1-Right-Npl + 1 2. ? H-TheTrees[ i ] ? H-TheTrees[ i ] = Carry Part III hight = 4 2. (1) (2) 2.15 (3) No difference. 3, 1, 24, 54 : - 3, 1, 2 4, 5 4 : - 6, 7 8, 9 8 : - 6