得分 评卷人 四、运算题（每小题8分，共40分） 24.假定一棵二叉树的广义表表示为A(B(,D(G)),C(E,F)),分别写出对它进行先序、 中序和按层遍历的结果。 先序： 中序： 按层： 25.已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组 [12]中，根据折半搜索过程填写成功搜索下表中所给元素34、56、58、63时的比较次数。 元素 34 56 58 63 比较次数 26.假定一个线性表为(56,27,34,95,73,16,50,62)，根据此线性表中元素次序生成一棵 二叉搜索树，分别求出该二叉搜索树中的分支结点数和叶子结点数。 分支结点数： 叶子结点数： 27.已知一个带权图的顶点集V和边集G分别为： V={0,1,2,3,4,5}; E={(0,1)19,(0,2)21,(0,3)14,(1,2)16,(1,5)5,(2,4)11,(3,4)18,(4,5)62: 试根据普里姆算法，从顶点0出发，求出其最小生成树，在下面横线上填写依次得到的最 小生成树中的每条边。 84得分|评卷人 四、运算题{每小题 8分，共 0分} 24. 假定一棵二 广义表表 D(G» ,C(E, F» 行先 中序和按层遍历的结果。 先序: 中序 按层: 25. 有序 表 (15 ，26 ，34 ，39 ，56 ，58 ，63 ，74 ，76 ，94) 存储 一 维 a[12] 根据 半搜 程填 索下 素34 、56 、58 、63 的 比 次数 元素 I 56 I 58 I 63 比较次数 26. 定一 线性表为(56 ，27 ，34 ，95 ，73 ，16 ，50 ，62) 根据此线 二叉搜索树，分别求出该二叉搜索树中的分支结点数和叶子结点数。 分支结点数: 叶子结点数: 27. 知一个带权 边集 V={0 ,1 ,2 ,3 ,1 ,5} ; ., nhu' , , Tin6 , qJ , 42A , , ' , PO , , TI , nu , nL , nu , QU , E { AU 试根据普里姆算法，从顶点 O出发，求出其最小生成树，在下面横线上填写依次得到的最 小生成树中的每条边。 , , , , 84