3.假定一个线性表为(38,42,55,15,23,44,30,74,48,20)，根据此线性表中元素的排列 次序生成一棵二叉搜索树，求出该二叉搜索树的高度和叶子结点数。假定树根层的高度为1。 二叉搜索树的高度： 叶子结点数： 4.已知一个图的顶点集V和边集G分别为： V={1,2,3,4,5,6}; E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>, <5,3>}: 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号从小到大的次 序链接的，试写出： (1)从顶点1出发进行深度优先搜索所得到的顶点序列； (2)从顶点1出发进行广度优先搜索所得到的顶点序列。 (1): (2): 5.已知一个数据序列为{16,45,27,23,41,15,56,64}，请把它调整为一个最大堆。 最大堆： 得分评卷人 五、算法分析题（每小题8分，共16分） l.设rear是以循环链表表示的队列的队尾指针，EnQueue函数实现把x插人到队尾的 操作。阅读算法，在划有横线的上面填写合适的内容。 void EnLQueue(ListNode *rear,ElemType x) { ListNode p; p=new ListNode; /p指向动态分配的结点空间 p->data=x; p->link= rear->link=p; }； 773. 性表为(38 ，42 ，55 ，15 ，23 ，44 ，30 ，74 ，48 ，20) 据此 性表 次序生成一棵二叉搜索树，求出该二叉搜索树的高度和叶子结点数。假定树根层的高度为 1。 二叉搜索树的高度 叶子结点数: 4. 图 的 集V 集G V={1 ,2 ,3 ,4 ,5 ,6} ; E= {<I , 2>, <1 , 3>, < 2, 4>, < 2, 5>, <3 ,4>, <4 ,5>,<4,6>,<5 , 1>, <5 ,3>}; 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号从小到大的次 序链接的，试写出: (1)从顶点 1出发进行深度优先搜索所得到的顶点序列; (2) 点1 发进行广度优先搜 顶点 (1) : (2): 5. 知一 序列 为{16 ，45 ，27 ，23 ，41 ，15 ，56 ，64} 把它调 最大 最大堆 |得分 l评卷人| I I I 五、算法分析题(每小题 8分，共 6分} 1.设 表表示 队列 尾 指 实 现 插 入到 队 操作。阅读算法，在划有横线的上面填写合适的内容。 void EnLQueue(ListNode &. rear, ElemType x) ListNode 铸p; p= new ListNode; / /p 动态 一>data=x; 一>link= rear- > link= p; 77