北京航天航空大学数据结构历年考研真题（1999-2002）.docVIP

北京航天航空大学1999年数据结构试题 北京航天航空大学2000年数据结构试题 一、选择题(2’x10) 1. 在非空双向循环链表中q所指的结点前插入一个由p所指的链接点的过程依次为：rlink(p)←q；llink(p)←llink(q)；llink(q)←p；_________。 (A)rlink(q)←p (B)rlink(llink(q))←p (C)rlink(llink(p))←p (D)rlink(rlink(p))←p 2. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B 中，则在B中确定aij(ij)的位置k的关系为_________。 (A) (B) (C) (D) 3. 某堆栈的输入序列为a，b，c，d，下面的四个序列中，_________不可能是它的输出序列。 (A)a，c，b，d (B)b，c，d，a (C)c，d，b，a (D)d，c，a，b 4. 深度为h的满m叉数的第k层有_________个结点。(1≤k≤h) (A)mk-1 (B)mk-1 (C)mh-1 (D)mh-1 5. 具有10个叶结点的二叉树中有_________个度为2的结点。 (A)8 (B)9 (C)10 (D)11 6. 要连通具有n个顶点的有向图，至少需要_________条边。 (A)n-1 (B)n (C)n+1