试卷代号：1252 国家开放大学（中央广播电视大学）2014年春季学期“开放本科”期末考试 数据结构（本）试题答案及评分标准 (供参考) 2014年7月 一、单项选择题（每小题2分，共30分） 1.C 2.A 3.D 4.B 5.A 6.B 7.D 8.B 9.A 10.A 11.C 12.D 13.C 14.B 15.B 二、填空题（每题2分，共24分）】 16.图状结构 17.15 18.(p->next)->prior=p->prior; 19.p->next=s; 20.abcdefg 21.d=top->data; 22.front==rear 23.A的第一个非零元素的下标为2,3，元素为16 24.5 25.二叉排序 26.519876432 27.不正确 三、综合应用题（每小题10分，共30分）】 28.(1)用顶点表示活动，边表示活动间先后关系的有向图称为顶点活动网 在顶点活动网中，若不存在回路，则所有活动可排列成一个线性序列，使每个活动的所有 前驱活动都排在该活动的前面，称此序列为拓扑序列 (2)abdc adbc dabc (3)在b和d间添加有向边 29.(1)A7A4A8A2A5A9A1A3A6 123456789 1040试卷代号 国家开放大学(中央广播电视大学 4年春季学期"开放本科"期末考试 数据结构(本)试题答案及评分标准 (供参考) 2014 年7 -、单项选择题(每小题 1. C 2. A 3. D 6. B 7. D 8. B 11. C 12. D 13. C 4. B 9. A 14.B 5. A 10. A 15. B 二、填空题(每题 2 4 16. 状结 17.15 18. (p 一>next) 一>prior=p 一>prior; 19. p->next=s; 20. abcdefg 21. d = top- >data; 22. front= =rear 23. 为2 ，3 ，元素为 24. 5 25. 26.519876432 27. 三、综合应用题{每小题 28. (1)用顶点表示活动，边表示活动间先后关系的有向图称为顶点活动网 在顶点活动网中，若不存在回路，则所有活动可排列成→个线性序列，使每个活动的所有 前驱活动都排在该活动的前面，称此序列为拓扑序列 (2) abdc adbc dabc (3)在 d间添加有向边 29. (1 ) A7 A4 A8 A2 AS A9 Al A3 A6 1 234 5 6 789 1040