试卷代号：1010 中央广播电视大学2009一2010学年度第一学期“开放本科”期末考试 数据结构 试题答案及评分标准 (供参考) 2010年1月 一、单项选择题（在括号内填写所选择的标号。每小题2分，共18分）】 1.C 2.C 3.B 4.B 5.C 6.A 7.C 8.A 9.D 二、填空题（在横线处填写合适的内容。每小题2分，共14分） 1.子 2.top->link 3.深度 4.8 5.3 6.n-1 7.84 三、判断题（在每小题后面的括号内打对号“/”表示叙述正确或打叉号“X”表示叙述错误。每 小题2分，共14分) 1.对 2.错 3.对 4.对 5.对 6.错 7.错 四、运算题（每小题6分，共30分】 1.根结点：；左子树中的结点数：4；右子树中的结点数：2；/每空2分 2.双支结点数：2叶子结点数：3 /1每空3分 3.深度搜索序列：1,0,2,4,5,3 /3分 广度搜索序列：1,0,2,3,4,5 /13分 4.(0,2)2,(0,3)4,(1,4)5,(1,2)10 /全对6分，否则酌情给分 5.(0)482556324066 80试卷代号:1010 中央广播电视大学2009-2010学年度第一学期“开放本科”期末考试 数据结构 试题答案及评分标准 (供参考) 2010年 1月 一、单项选择题(在括号内填写所选择的标号。每小题 2分.共 18分) 1. C 6. A 2. C 3. B 4. B 5. C 7. C 8. A 9. D 二、填空题 (在横线处填写合适的 内容。每小题 2分 .共 14分 ) 1.子 .top一>link .深度 4. 8 5. 3 6. n一 1 7. 84 三、判断题(在每小题后面的括号内打对号“丫”表示叙述正确或打叉号“X”表示叙述错误。每 小题 2分，共 14分) 1.对 2.错 3.对 4.对 5.对 6.错 7.错 四、运算题(每小题 6分，共 30分) 1.根结点:a;左子树中的结点数:4;右子树中的结点数:2; /每空 2分 2.双支结点数 :2叶子结点数 :3 刀每空 3分 3.深度搜索序列 广度搜索序列 :1，0,2，4，5，3 :1，0,2，3，4，5 //3分 刀3分 (0,2)2,(0,3)4,(1,4)5,(1,2)10 //全对 6分，否则酌情给分 (0) 48 25 56 32 40 66