1、已知散列表的地址空间为A[0..11]，散列函数H（k）=kmod11，采用线性探测法处理冲突。请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到下列散列表中，并计算出在等概率情况下查找成功时的平均查找长度。012345678910112、试用权集合{3,7,8,2,6,10,14},构造哈夫曼(Huffman)树,(1)列出构造过程,(2)计算该哈夫带权路径长度。3、设有一组关键字（17，13，14，153，29，35）需插入到表长为12的散列表中，请回答以下问题：（1）设计一个适合该散列表的散列函数；（2）用设计的散列函数将上述关键字插入到散列表中，画出其结构；并指出用线性探测法解决冲突时构造散列表的装填因子为多少？4、（1）给出下图的邻接矩阵，写出从0出发进行广度和深度优先遍历的顶点序列；51210209121648131560561423（2）以0为起始点用克鲁斯卡尔(Kruskal)方法构造最小生成树，并写出选边的次序。5、试按表(25,15,19,24,20,5,16,45,40,38)中元素的排列次序,将所有元素插入一棵初始为空的二叉排序树中,使之仍是一棵二叉排序树。(1)试画出插入完成之后的二叉排序树；(2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小?）(3)假设每个元素的查找沿此虚线装订请不要在线外答题概率相等,试计算该树的平均查找长度ASL；(4)对该树进行中序遍历,试写出中序遍历序列。6.设有一段电文共100个字母，只可能出现{C，A，T，S，I，E}六个字母，它们出现的频度对应为{0.45,0.13,0.12,0.16,0.09,0.05}，试设计哈夫曼编码。7．给定一个关键字序列{4,5,7,2,1,3,6}，试生成一棵平衡二叉树。8、.对于下图一(1)请画出最小生成树并求出它的权；（2）从顶点v1出发，按照普里姆算法生成最小生成树中各边的次序写出各条边；）（3）按照克鲁斯卡尔算法生成最小生成树中各边的次序写出各条边。9、对于如图所示的带权有向图（AOE网），请找出所有的关键活动和关键路径，并求出完成整个工程至少需要多少时间？a8=5a5=5a9=4a11=4a10=5a7=8a4=3a6=4a2=62=6a3=8a1=7V1V2V4V3V5V6V7