试卷代号：1252 中央广播电视大学2010一2011学年度第一学期“开放本科”期末考试 数据结构（本） 试题答案及评分标准 (供参考) 2011年1月 一、单项选择题（每小题2分，共30分） 1.C 2.C 3.D 4.A 5.A 6.C 7.D 8.A 9.A 10.D 11.A 12.A 13.B 14.D 15.D 二、填空题（每题2分，共24分） 1.集合 线性 树形 图状 2.p->next=head; 3.p->next=head; 4.r->next=s 5.r==f 6.连接 7.11 8.先序 中序 后序 9.物理（存储） 10.gdbeihfca 11.错误 12.深度优先 广度优先 三、综合应用题（每小题10分，共30分） 1.(1) 1367试卷代号 中央广播电视大学 2 0 2011 年度第 学期 数据结构(本)试题答案及评分标准 (供参考) 2011 年1 一、单项选择题(每小题 1. C 2. C 3. D 6. C 7. D 8. A l 1.A 12.A 13.B 二、填空题{每题 2 4 1.集合线性树形图状 2. 3.p 一>next=head; 4. 一>next=s 5. r= =f 6. 7. 11 8. 9. 10. gdbeihfca 1. 错误 12. 优先 三、综合应用题(每小题 3 0 1. (1) b 4. A 9. A 14. D 5. A 10. D 15. D 1367