得分 评卷人 三、问答和综合题（每小题10分，共30分）】 28.设有序表为(5,8,14,15,33,51,61,73,81,82,93)，元素的序号依次为1,2,3，…，11. (1)画出对上述查找表进行折半查找所对应的判定树（树中结点可用序号表示） (2)说明成功查找到元素33需要经过多少次比较？ (3)在等概率条件下，给出成功查找的平均查找长度？ 29.(I)如图1所示，若从顶点a出发，首先经过c按图的深度优先搜索法进行遍历，给出 可能得到的一种顶点序列。 图1 (2)设有向图如图2所示下，写出首先删除顶点1的1种拓扑序列。 图2 30.(1)设数据集合a一{7,4,9,8,6,5,3}，依次取a中各数据，构造一棵二叉排序树。 (2)对该二叉树进行查找，成功查找到5要进行多少次元素间的比较？ (3)给出对上述二叉排序树进行中序遍历的序列 845|得分|评卷人| | 三、问答和综合题{每小题 10 分，共 30 分} 28. 设有序表为(5 14 15 33 51 61 73 81 82 93) ，元素的序号依次为 ，……， 11. (1)画出对上述查找表进行折半查找所对应的判定树〈树中结点可用序号表示) (2) 说明成功查找到元素 33 需要经过多少次比较? (3) 在等概率条件下，给出成功查找的平均查找长度? 29. (1)如图 所示，若从顶点 出发，首先经过 按图的深度优先搜索法进行遍历，给出 可能得到的一种顶点序列。 (2) 设有向图如图 所示下，写出首先删除顶点 种拓扑序列。 30. (1)设数据集合 a= {7 ,4, 9, 8, 6 , 5 3} ，依次取 中各数据，构造一棵二叉排序树。 (2) 对该二叉树进行查找，成功查找到 要进行多少次元素间的比较? (3) 给出对上述二叉排序树进行中序遍历的序列 845