3.假定一个线性序列为(56,27,34,95,73,16,60,62)，根据此线性序列中元素的排列次 序生成一棵二叉搜索树，分别求出该二叉搜索树中双支结点、单支结点和叶子结点的个数。 双支结点数： 单支结点数： 叶子结点数： 4.已知一个带权图的顶点集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}: 试根据普里姆算法从顶点0出发求出最小生成树，在下面填写依次得到的最小生成树中 的每条边。 5.设散列表的长度m=7;散列函数为H(K)=K mod m,给定的关键码序列为{19,14， 23,40,68},并假定采用的闭散列表为HT[m],采用的解决冲突的方法为线性探查法，求出在 最后得到的散列表中，关键码19、40和68的存储位置和对应的查找长度。 元素： 19 40 68 存储位置： 查找长度： 得 分 评卷人 五、算法分析题（每小题6分，共12分）】 l.设单链表结点的结构为LNode=(data,link),阅读下面函数，指出它所实现的功能。 int AA(LNode￥Ha){ /Ha为指向带表头附加结点的单链表的表头指针 int n=0; LNode p=Ha->>link; while(p){ n十+： p=p->link; return n; 算法功能： 733.假定一个线性序列为(56,27,34,95,73,16,60,62)，根据此线性序列中元素的排列次 序生成一棵二叉搜索树，分别求出该二叉搜索树中双支结点、单支结点和叶子结点的个数。 双支结点数: 单支结点数: 叶子结点数: 4.已知一个带权图的顶点集 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}; 试根据普里姆算法从顶点 。出发求出最小生成树，在下面填写依次得到的最小生成树中 的每条边。 5.设散列表的长度 m=7;散列函数为 H(K)=K mod m，给定的关键码序列为{19,14, 23,40,68}，并假定采用的闭散列表为 HT[m]，采用的解决冲突的方法为线性探查法，求出在 最后得到的散列表中，关键码 19,40和 68的存储位置和对应的查找长度。 元素 : 存储位置: 查找长度 : 19 40 68 得 分 评卷人 五、算法分析题【每小题 6分，共 12分) 1.设单链表结点的结构为 LNode=(data, link)，阅读下面函数，指出它所实现的功能。 int AA(LNode二Ha) ( //Ha为指向带表头附加结点的单链表的表头指针 int n=0; LNode * p= Ha一>link; while(p){ n++ ; P=P一>link; ) return n; } 算法功能: 73