试卷代号：1252 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试 数据结构（本） 试题答案及评分标准 (供参考) 2012年7月 一、单项选择题（每小题2分，共30分） 1C 2A 3D 4C 5C 6A 7C 8A 9 C 10B 11B 12D 13C 14D 15B 二、填空题（每题2分，共24分） 1611 17 21 18中序 后序 19树形 20物理（存储） 21线性 22 gdbeihfca 23 n-1 24不正确 25正确 26深度优先搜索遍历 广度优先搜索遍历 27相等 1357试卷代号 中央广播电视大学 2012 学年度第二学 开放 末考 数据结构(本)试题答案及评分标准 (供参考) 2012 年7 -、单项选择题(每小题 2分，共 0分} 1 C 6 A lI B 2 A 7 C 12 D 3 D 8 A 13 C 4 C 9 C 14 D 5 C 10 B 15 B 二、填空题{每题 2分，共 4分} 17 21 18 19 20 物理 21 22 gdbelhfca 23 n-l 24 不正 25 26 优先搜索 广度优先 27 相等 1357