试卷代号：1252 中央广播电视大学2010一2011学年度第二学期“开放本科”期末考试 数据结构（本） 试题答案及评分标准 (供参考) 2011年7月 一、单项选择题（每小题2分，共30分） 1.B 2.A 3.D 4.B 5.A 6.C 7.D 8.D 9.D 10.D 11.C 12.D 13.B 14.B 15.A 二、填空题（每题2分，共24分） 1.树形 2.s->next=p->next; 3.hs=hs->next; 4.f=f->>next; 2 5.4 6.行号 列号 7.13 8.图状 9.树形 10.abdefcg 11.尾头 12.假上溢 三、综合应用题（每小题10分，共30分） 1.(1)p1->>next=head2 ;p2->next=head (2)不对，s->next=p->next;p->next=s; 1370试卷代号 中央广播电视大学 1学年度第二学期"开放本科"期末考试 数据结构(本)试题答案及评分标准 (供参考) 2011 年7 一、单项选择题(每小题 1. B 2. A 3. D 6.C 7.D 8.D 11.C 12.D 13.B 二、填空题(每题 1. 2. 一>next=== p->next; 3. hs=== hs 一>next; 4. f === 一>next; 5.4 2 6. 行号 7. 13 8. 9. 10. abdefcg 11. 12. 三、综合应用题(每小题 4. B 9. D 14. B 5. A 10. D 15. A 1. (1)Pl == headz; 一>next== head!; (2) == p->next;p一>next==s; 1370