北京航空航天大学2000数据结构年考研试题研究生入学考试试题考研真题
● 摘要
北京航天航空大学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(i (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 (D)2n