07-08数据结构试题和答案.docVIP

浙江大学2007–2008学年秋季学期 《数据结构基础》课程期末考试试卷 开课学院： 软件院、计算机、竺可桢学院 ，考试形式：闭卷，允许带_ 无 入场 考试时间：_2007_年_11_月_17日, 所需时间： 120 分钟 考生姓名： ___学号： 专业： ____教师： 题序 一 二 三 四 总 分 得分 评卷人 Answer Sheet Part I 1. c 2. a 3. d 4. d 5. c 6. b 7. a 8. b 9. b 10. c Part II 1. ( H-Elements[ 1 ] ( Child != H-Size H-Elements[ Child + 1 ] H-Elements[ Child ] ( H-Elements[ i ] = H-Elements[ Child ] 2. ( j = Increment ( Tmp A[ j - Increment ] 3. ( ThisSum + A[j] ( ThisSum = 0 Part III 1. (a) ABEDHIFCGJ (b)ABDEHFICGJ 1.