天津开放大学《数据结构》终结性考试复习题库资料（附答案）.pdf

天津开放大学《数据结构》终结性考试复习题库（附答案）

一、单选题

1.任何一棵二又树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A、不发生变化

B、发生变化

C、某些树中发生变化,某些树中不发生变化

D、没有规律,无法确定

答案：A

2.在一棵二叉树的二叉链表中，空指针域等于所有非空指针域相加()。

A、-1

B、0

C、1

D、2

答案：D

3.已知一个有向图的边集为{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},则由该

图产生的一种可能的拓扑序列为()。

A、,b,c,d,e

B、A,b,d,e,b

C、A,c