北京航空航天大学数据结构与程序设计00年考研真题.pdf

北京航空航天大学数据结构与程序设计00年考研真题.pdf第1页共3页

北京航空航天大学

考研真题

北京航空航天大学数据结构与程序设计00年考研真题.pdf第1页共3页

北京航空航天大学数据结构与程序设计00年考研真题.pdf第2页共3页

北京航空航天大学程序设计与数据结构试题

(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以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次

⎡n(n+1)⎤

存放于一维数组B1:中，则在B中确定a(i<j)的位置k的关系为_________。

⎢⎣2⎦⎥ij

i∗(i−1)j∗(j−1)

(A)+j(B)+i

22

i∗(i+1)j∗(j+1)

(C)+j(D)+i

22

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)

k-1kh-1h

(A)m(B)m-1(C)m(D)m-1

5.具有10个叶结点的二叉树中有_________个度为2的结点。

(A)8(B)9(C)10(D)11

6.要连通具有n个顶点的有向图，至少需要_________条边。

(A)n-1(B)n(C)n+1(D)2n

7.已知有向图G=(V，E)，其中V={v，v，v，v，v，v，v}，

1234567

E={<v，v>，<v，v>，<v，v>，<v，v>，<v，v>，<v，v>，

121314253536

<v，v>，<v，v>，<v，v>}，G的拓扑序列是_________。

465767

(A)v，v，v，v，v，v，v(B)v，v，v，v，v，v，v

1346257132