得分 评卷人 三、综合题（每小题10分，共30分） 28.(1)说明什么是顶点活动网(AOV网)和拓扑序列 (2)设有向图G如下，写出3种拓扑序列， (3)在图G中增加一条边，使图G仅有一条拓扑序列 图3 29.如下是一棵二叉排序树，A1,A2,…A9代表1,2,3，…9中各个不同数字， (1)给出对该树中序遍历的结果 (2)A3,A5,A7的值各为多少？ (3)请在该树中再插人一个结点9.5作为叶结点，并使它仍然是一棵二叉排序树 A2 A3 y A7 A8 A9 图4 30.(1)设有查找表{17,26,14,16,15,30,18,19,28}，依次取表中数据构造一棵二叉排序树。 (2)对上述二叉树给出后序遍历的结果 (3)对上述二叉树给出中后序遍历的结果 (4)在上述二叉树中查找元素15共要进行多少次元素的比较？ 1037|得分|评卷人| I I I 三、综合题(每小题 28. (1)说明什么是顶点活动网 AOV网)和拓扑序列 (2) 图G 出3 种拓扑序列 (3) 图G 加一 图G 仅有一 拓扑 29. 棵二 ，AI 2，… 9代表 1， 2， 3，… 9中各个不同数字， (1)给出对该树中序遍历的结果 (2) A3 ，A5 ，A7 (3) 插入 个结点9 .5 并使 然是一 排序 A7 30. (1)设有查找表 7， 6， 4， 6， 5， 0， 8， 9， }，依次取表中数据构造一棵二叉排序树。 (2) 对上述二 (3)对上述二叉树给出中后序遍历的结果 (4) 述二 查找 行多少次元 1037