在地址空间为0—16的散列区中，
（1）对以下关键字序列构造Hash表： 
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用链地址法处理 
（2）求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。
设Hash函数为H（ix）=，其中i为关键字中第一个字母在字母表中的序号。
（1）用链地址法处理冲突时的Hash表为：

已知如下所示长度为12的表 
（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec） 
按表中顺序构造一棵平衡二叉排序树，并求其在等概率情况下查找成功的平均查找长度。

试列出图中全部可能的拓扑有序序列。

请对下面的无向带权图，（1）写出它的邻接矩阵，（2）按普里姆算法求其最小生成树。

已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。

已知如图所示的有向图，请给出该图的
（1）逆邻接表；
（2）强连通分量。