试卷代号：1010 中央广播电视大学2008一2009学年度第一学期“开放本科”期未考试 数据结构 试题答案及评分标准 (供参考) 2009年1月 一、单项选择题（在括号内填写所选择的标号。每小题2分，共18分） 1.B 2.C 3.C 4.D 5.C 6.C 7.D 8.B 9.A 二、填空题（在横线处填写合适的内容。每小题2分，共14分】 10.值 11.不一定 12.21 13.2i+2 14.48 15.连通 16.n/2 三、判断题（在每小题后面括号内打对号表示叙述正确或打叉号表示叙述错误。每小题2分， 共14分】 17./ 18.X 19.V 20. 21.√ 22.X 23.X 四、计算题（每小题6分，共30分） 24.先根：a,b,e,c,f,h,i,j,g /2分 后根：e,b,h,i,j,f,g,c,a /2分 按层：a,b,c,e,f,g,h,i,j /2分 76试卷代号:1010 中央广播电视大学2008-2009学年度第一学期“开放本科”期末考试 数据结构 试题答案及评分标准 (供参考) 2009年 1月 一、单项选择题(在括号内填写所选择的标号。每小题 2分，共 18分) 1. 13 6.C 2. C 3. C 4. D 5. C 7. D 8.B 9. A 二、填空题(在横线处填写合适的内容。每小题 2分，共 14分) 10.值 11.不一定 12. 21 13. 21十 2 14. 48 三、判断题(在每小题后面括号 内打对号表示叙述正确或 打叉号表示叙述错误。每小题 2分. 共 14分 ) 17.丫 22.X 18.火 23.X 19.了 20.了 21_.了 四、计算题(每小题 6分，共 30分) 24.先根 :a,b,e,e,f,h9i,j,g 刀2分 后根 :e9b,h,i,j,f9g,c,a 刀2分 按层 :a,b,c,e,f,g,h,i,j //2分