当前位置：问答库＞考研试题

北京航天航空大学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

7. 已知有向图G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7}， E={，，，，，， ，，}，G的拓扑序列是_________。

(A)v1，v3，v4，v6，v2，v5，v7 (B)v1，v3，v2，v6，v4，v5，v7

(C)v1，v3，v4，v5，v2，v6，v7 (D)v1，v2，v5，v3，v4，v6，v7