北京航空航天大学考研真题试题 数据结构2000.doc

北京航空航天大学2000考研题 考试科目数据结构 (共4页 考生注意: 本试卷共六个大题均为考生必答题没有选作题 写算法的语言可以用类PASCAL语言也可以用某一种具体的编程语言不允采用生僻古怪的表示方法 一(本题20分每小题2分) 单项选择题从每小题给出的四个答案中选择一个正确的答案填入空白处(只需填入ABCD之一) 1. 在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为: