2018春数据结构答案(A).docxVIP

华南农业大学期末考试答卷（A 卷） 2017-2018 学年第 2 学期 考试科目： 数据结构 考试类型：（闭卷）考试 考试时间： 120 分钟 一、选择题（本大题共 10 小题，每小题 2 分，共 20 分） 1 2 3 4 5 6 7 8 9 10 A D C B B A B D D C 二、应用题（本大题共 6 小题，每小题 5 分，共 30 分） 1. 哈夫曼树 编码 A:1100 B :111 C:0000 D:10 E:0001 F:01 G:001 H:1101 深度遍历：01324 深度遍历：01324，广度遍历：01234 3 4 平均查找长度 ASL= 11/8 5 平