数据结构模拟试卷及参考答案(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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构模拟试卷及参考答案(4)在线全文阅读。