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

下载文档

7
0
约1.32千字
约 3页
2017-08-16 发布于天津
举报
版权申诉
保障服务

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

1、本文档共3页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

广东技术师范学院天河学院学年第二学期期末考核试卷答案与评分标准适用年级专业或班级计算机科学与技术专业级科目数据结构闭卷卷时间分钟题号一二三四五总得分得分一选择题每小题分共分二填空题每题分共分时间和空间一对一一对多和多对多顺序有序的深度优先三判断题对的在题号前的括号内填错的填每小题分共分四综合题共分分未在哈夫曼树中标明哈夫曼编码扣分分中序遍历结果分该图图形分深度优先遍历序列为广度优先遍历序列为的三元组表的转置三元组表五算法设计题分先序遍历分判断头结点是否为空输出数据域递归调用左孩子递归调用右孩子中

广东技术师范学院天河学院 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