试卷代号：1252 中央广播电视大学2013一2014学年度第一学期“开放本科”期末考试 数据结构（本） 试题答案及评分标准 (供参考) 2014年1月 一、单项选择题（每小题2分，共30分）】 1.B 2.A 3.C 4.A 5.A 6.C 7.D 8.C 9.C 10.C 11.D 12.A 13.A 14.B 15.A 二、填空题（每题2分，共24分】 16.逻辑 17.元素间的比较0(n) 18.25 19.p->next=q; 20.p->next=p->next->next; 21.p->next=top;top=p; 22.front->next 23.7 24.5 25.15 26.512389746 27.不正确 三、综合应用题（每小题10分，共30分） 28.(1) 22 12 10 图4 1098试卷代号 中央广播电视大学 01 4学年度第一学期"开放本科"期末考试 数据结构〈本〉试题答案及评分标准 (供参考) 2014 年1 一、单项选择题{每小题 1. B 2.A 3.C 6. C 7. D 8. C l 1.D 12.A 13.A 二、填空题{每题 16. 17. 较O(n) 18.25 19.p一>next=q; 20.p一>next=p一>next一>next; 21. 一>next=top; top=p; 22. front 一>next 23.7 24.5 25.15 26.512389746 27. 不正 三、综合应用题{每小题 28. (1) 4.A 9.C 14. B 5.A 10. C 15. A 1098