试卷代号：1252 中央广播电视大学2009一2010学年度第一学期“开放本科”期末考试 数据结构（本） 试题答案及评分标准 (供参考) 2010年1月 一、单项选择题（每小题2分，共30分） 1.A 2.B 3.B 4.D 5.C 6.C 7.B 8.B 9.D 10.A 11.B 12.A 13.A 14.B 15.A 二、填空题（每题2分，共24分） 1.图状 2.p->next==head; 3.hs=s; 4.r->next=s r=s 5.35 6.2 7.10 8.深度优先 广度优先 9.图状（网状） 10.2n-1 11.顺序存储 链式存储 12.相等 1371试卷代号:1252 中央广播电视大学2009-2010学年度第一学期“开放本科”期末考试 数据结构(本) 试题答案及评分标准 (供参考) 2010年 1月 一、单项选择题(每小题 2分.共 30分) 1. A 2. B 3. B 4. D 5. C 6. C 7. B 8. B 9.D 10. A 11. B 12. A 13. A 14. B 15. A 二、填空题(每题 2分，共 24分 ) 1.图状 2. p一>next= =head 3. hs=s; 4. r一 > next= s r=s; 5. 3 5 6. 2 7.10 8.深度优先 广度优先 9.图状(网状) 10. 2n一 1 n.顺序存储 链式存储 12.相等 1371