江西理工数据结构试卷(2007级A卷答案)16K.docVIP

江 西 理 工 大 学 考 试 试 卷 试卷编号：0910010545-A 20__09__—20__10___ 学年第____1_____学期 课程名称：______数据结构 _______________ 考试时间:___________ 年______月______日 考试性质（正考、补考或其它）：[ ] 考试方式(开卷、闭卷)：[ 闭卷 ] 试卷类别(A、B、C):[ A ] 共 3 大题 温 馨 提 示 请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。 班级 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总 分 得分 填空题（共30分） 1、二叉树的遍历方法至少应包括以下四种：① 层次遍历 、 ② 先根遍历 、 ③ 中根遍历 、④ 后根遍历 。（4分） 2、下面函数prog1执行的操作是： 将链表L中的数据按从前到后得顺序依次压入堆栈S，再从S中依次弹出并链接到链表L中，达到反序的目的