11试卷a评分标准 - 广东技术师范学院天河学院.doc

广东技术师范学院天河学院 2012-2013学年第二学期期末考核试卷 答案与评分标准 适用年级、专业或班级：计算机科学与技术专业11级 科目：数据结构 （闭卷） （A卷） 时间：120分钟 题 号 一 二 三 四 五 总得分 得 分 一、选择题（每小题2分，共30分） 1-5 C B C C B 6-10 A B C B B 11-15 C D B C D 二、填空题（每题2分，共20分） 1、 b c e d a 　　 。 2、 时间 和 空间 。 3、 head_--next==null 。 4、 6 5、 d 6、 2K-1 7、 28，6，12，20 8、___一对一_， _一对多__和___多对多__ 9、 顺序 有序的 10、__深度优先 _ 三、判断题（对的在题号前的括号内填(，错的填(。每小题1分，共10分） 1~5：(( ( ( ( 6~10: ( ( ( ( ( 四、综合题（共32分） 1、（8分）未在哈夫曼树中标明哈夫曼编码扣2分。 2、（8分） 中序遍历结果：K D C B I H J G F A 3、 （1）（4分）该图图形： （2）（4分）深度优先遍历序列为：abdce； 广度优先遍历序列为：abedc。 4、M的三元组表：6，6，8 M’的转置三元组表： 0，0，5 0，3，12 0，5，-7 1，1，11 1，2，3 2，3，-6 4，0，21 5，2，8 五、算法设计题（8分） int PreOrder(bitreptr head) /*先序遍历*/ (4分) { if(head!=NULL) //判断头结点是否为空 { printf(%d ,head-data);//输出数据域 PreOrder(head-Lchild);//递归调用左孩子 PreOrder(head-Rchild);//递归调用右孩子 } return 0; } int InOrder(bitreptr head) /*中序遍历*/（4分） { if(head) { InOrder(head-Lchild); printf(%d ,head-data); InOrder(head-Rchild); } return 0; } 系别 班级 学号 姓名 --------------------------------------------------------------------------------------------装 订 线----------------------------------------------------------------------------------------- 6，6，8 0，0，5 0，4，21 1，1，11 2，1，3 2，5，8 3，0，12 3，2，-6 5，0，-7