试卷代号：1010 中央广播电视大学2010一2011学年度第一学期“开放本科”期末考试 数据结构 试题答案及评分标准 (供参考) 2011年1月 一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分） 1.D 2.A 3.A 4.C 5.B 6.D 7.D 8.B 9.C 二、判断题，在每小题后面的括号内打对号（√）表示叙述正确或打叉号(×)表示叙述错误（每 小题2分，共14分) 10./(对) 11.×(错) 12./(对) 13.√（对） 14.×(错) 15.×(错) 16.√（对） 三、填空题，在横线处填写合适的内容（每小题2分，共14分） 17.子（继承） 18.top->link 19.深度 20.8 21.3 22.n-1 23.84 四、运算题（每小题8分，共40分） 24.先序：A,B,D,G,C,E,F /3分 中序：B,G,D,A,E,C,F /13分 按层：A,B,C,D,E,F,G /2分 25.元素 34 56 74 83 比较次数 2 2 3 /1得分 2分2分 2分 2分 79试卷代号 中央广播电视大学 2011 年 度 第 一 学 期 末考 数据结构试题答案及评分标准 (供参考) 2011 年1 一、单项选择题，在括号内填写所选择的标号(每小题 2分，共 8分) 1. D 2. A 3. A 4. C 5. B 6. D 7. D 8. B 9. C 二、判断题，在每小题后面的括号内打对号 .J )表示叙述正确或打叉号( X )表示叙述错误(每 小题 2分，共 4分) 10. .J (对) 11. X( 12. .J (对) 13. .J (对) 14. X( 15. X (错) 16. .J (对) 三、填空题，在横线处填写合适的内容(每小题 2分，共 4分) 17. 继承 18. top->link 19. 20. 8 21. 3 22. n-1 23. 84 四、运算题(每小题 8分，共 0分) 24. 序:A ，B ，D ，G ，C ，E ，F 中序 按层 A， B， C， D， E， F， 25. 素34 比较次数 1/ 得分 1/3 /13 //2 56 74 1 2 分2 83 3 79