二、 求解图的最小生成树有哪些算法? 这些算法各有什么特点? 各适用于　　什么情况? 时间复杂性分别如何? (10分)三. 设有一个表长为12的有序顺序表用二分查找算法进行查找操作, 试求解查找成功情况下该表的平均查找长度, 要求写出求解过程。 (10分) 四、 快速排序是稳定的吗? 若不稳定, 则举出一个不稳定的实例。 (10分)五、 试编写一个算法统计字符串s中含有子串t的个数。 (10分)　　 六、 试编写一个算法将线性表L中的数据建立一棵二叉排序树。 (12分) 　　七、 已知有向图G用邻接表存储, 试写出邻接表的类型定义, 并编写一个算法求图中每个顶点的出度和入度。 (14分)八、 任你选择一个算法进行改进, 试给出改进前后的算法描述, 并说明算法改进前后的性能区别。 (14分)