摘要：0.PTA得分截图 查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 4分） 1.1 总结查找内容 至少包括： 查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。 阅读全文

摘要：0.PTA得分截图 1.本周学习总结 图存储结构 邻接矩阵 + 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： + 若图为无向图，则矩阵是沿对角线是对称的。 可以直接访问顶点M，N间边的关系以及权值。 阅读全文