摘要：#0.PTA得分截图 #1.本周学习总结 ##什么是ASL 关键字的平均比较次数，也称平均搜索长度 ##顺序查找（长度为n） 成功ASL 有序表：(n+1)/2 无序表：(n+1)/2 不成功ASL 有序表：n/2+n/(n+1) 无序表：n+1 ##二分查找（以二叉树为例） 成功ASL (1+22 阅读全文

摘要：0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 建图 图遍历及应用 判断图是否连通 使用BFS1或DFS遍历一遍后，visited数组都为1即图为连通 最短路径 最小生成树相关算法及应用 拓扑排序 关键路径 1.2.谈谈你对图的认识及学习体会。 学完非线性结构中最实 阅读全文