得 分 评卷人 四、运算题（每小题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、74、83时的比较次数。 元素 34 56 74 83 比较次数 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)6}; 试根据普里姆算法，从顶点1出发，求出其最小生成树，在下面横线上填写依次得到的最 小生成树中的每条边。 28.设散列表的长度m=7;散列函数为H(K)=K mod m,给定的关键码序列为{19,14， 23,40,69},并假定采用的闭散列表为HT[],采用的解决冲突的方法为线性探查法，求出在 最后得到的散列表中，关键码19、14和69的存储位置和对应的查找长度。 元素： 19 14 69 存储位置： 查找长度： 77得分|评卷人 四、运算题(每小题 8分，共 0分) 24. 定→棵二叉树 表表示 进行先 中序和按层遍历的结果。 先序: 中序: 按层: 25. 有 序 表 (15 ，26 ，34 ，39 ，56 ，58 ，63 ，74 ，76 ，83 ，94) 存 储 2 ] 根据折半搜索 程填写 功搜 下表 3 4 较次 元素 I 56 74 83 比较次数 26. 假定一个线性 为(56 ，27 ，34 ，95 ，73 ，16 ，50 ，62) 根据 次序 棵二叉搜索树，分别求出该二叉搜索树中的单分支结点数和双分支结点数。 单分支结点数: 双分支结点数: 27. 知 一 带权 图 的 边集 别 为 V={O ,I ,2 ,3 ,4 ,5}; E= { (0 , 1) 19 , (0 ,2) 21 , (0 ,3) 14 , (l , 2) 16 , (l , .5) 5 , (2 ,4) 11 , (3 , 4) 18 , (4 ,5) 6 }; 试根据普里姆算法，从顶点 1出发，求出其最小生成树，在下面横线上填写依次得到的最 小生成树中的每条边。 , ' , , 77