试卷代号：1010 中央广播电视大学2011一2012学年度第一学期“开放本科”期末考试 数据结构 试题答案及评分标准 (供参考) 2012年1月 一、单项选择题（在括号内填写所选择的标号。每小题2分，共18分） 1.D 2.A 3.A 4.C 5.B 6.D 7.C 8.B 9.C 二、填空题（在横线处填写合适的内容。每小题2分，共14分】 1.实例 2.队头（或队首） 3.6 4.最小值 5.O(logzn) 6.0(n2) 7.n-1 三、判断题（在每小题后面的括号内打对号“√”表示叙述正确或打叉号“X”表示叙述错误。每 小题2分，共14分】 1.对 2.对 3.对 4.错 5.错 6.对 7.错 四、运算题（每小题6分，共30分） 1.中序：c,b,a,e,d,f /2分 后序：c,b,e,f,d,a //2分 按层：a,b,d,c,e,f /2分 2.度为1的结点个数：3 /13分 度为2的结点个数：3 /3分 3.二叉搜索树的高度：5/3分 79试卷代号 中央广播电视大学 11 2学年度第-学期"开放本科"期末考试 数据结构试题答案及评分标准 (供参考) 2012 年1 一、单项选择题{在括号内填写所选择的标号。每小题 1. D 2. A 3. A 4. C 5. B 6. D 7. C 8. B 9. C 二、填空题{在横线处填写合适的内窑。每小题 1.实例 2. 3. 6 4. 小值 5. 0 (10g 2n ) 6. O(n2 ) 7. n-l 三、 j断题{在每小题后面的捂号内打对号 小题 1.对 .对 .对 .错 .错 .对 .错 四、运算题(每小题 1.中序 //2 后序 //2 按层 //2 2. 为1 数:3 //3 度为 个数 / /3 3. 度:5 //3 79