2.假定一组记录为(40,28,16,56,50,32,38)，从空树起按次序插入每个记录生成一棵二 叉搜索树，求出该树中的双支结点数和叶子结点数。 双支结点数： 叶子结点数： 3.已知一个图的顶点集V和边集G分别为： V={0,1,2,3,4,5}; E={(0,1),(1,2),(1,3),(2,4),(2,5),(3,5)}; 假定此图采用邻接矩阵表表示，根据图的遍历算法分别写出从顶点1出发进行深度优先 搜索和广度优先搜索所得到的顶点序列。 深度优先搜索序列： 广度优先搜索序列： 4.已知一个带权图的顶点集V和边集G分别为： V={0,1,2,3,4}; E={(0,1)15,(0,2)2,(0,3)4,(1,2)10,(1,4)5,(2,3)8,(2,4)11,(3,4)12}: 试根据克鲁斯卡尔算法求出最小生成树，在下面填写依次得到的各条边。 5.已知一个数据表为{48,25,56,32,40,66}，写出在建立最大堆的过程中，依次对相应元 素进行调整（筛）运算的结果。 (0)482556324066 (1) (2) (3) 772.假定一组记录为(40,28,16,56,50,32,38)，从空树起按次序插人每个记录生成一棵二 叉搜索树，求出该树中的双支结点数和叶子结点数。 双支结点数: 叶子结点数 : 3.已知一个图的顶点集 V和边集 G分别为: V={0，1，2，3,4，5}; E={(0，1)，(1,2)，(1，3)，(2,4)，(2，5)，(3,5)}; 假定此图采用邻接矩阵表表示，根据图的遍历算法分别写出从顶点 1出发进行深度优先 搜索和广度优先搜索所得到的顶点序列。 深度优先搜索序列 : 广度优先搜索序列 : 4.已知一个带权图的顶点集 V和边集G分别为: V={0，1,2，3,4}; E={(0，1)15，(0，2)2，(0，3)4，(1，2)10，(1,4)5，(2，3)8，(2，4)11，(3，4)12}; 试根据克鲁斯卡尔算法求 出最小生成树 ，在下面填写依次得到的各条边。 5.已知一个数据表为(48,25,56,32,40,60，写出在建立最大堆的过程中，依次对相应元 素进行调整(筛)运算的结果。 (0) 48 25 56 32 40 66 、 产 、 ，产 1 1 9 口 / J、 了矛 、 (3)