数据结构模拟试卷及参考答案(4)

四、问答题（共40分）

1．已知一棵二叉树的中序序列和序序列分别如下，请写出它的后序序列。（10分）

答案: 后序序列：D E B G R K H M C A 2．已知AOE 网的邻接表如下：（10分）

(1)并标明每个事件发生的Ve 及 Vl

vi A B C D E ve 0 5 2 11 7 vl 0 7 2 13 7 (2).写出AOE网的关键路径: 关键路径(Critical Path): , ,, 3.（10 分）

F 14 16 G 19 19 H 23 23 初始 03 ， 87， 12 ， 61， 98 ，70， 97， 27， 53， 42， 56， 77 第一趟 03， 77， 12， 53， 42， 56， 87， 27， 61， 98， 70， 97 第二趟 03， 27， 12， 53， 42， 56， 87， 70， 61， 98， 77， 97 每三趟 03, 12, 27, 42, 53, 56, 61, 70, 77, 87, 97, 98

4．有一电文 100110110001011011011000101001101100 （10分）

答案： ①O:=011 G:=10 D:=00 □:=010 F:=11 ②

GOOD□FOOD□GOOD