摘要：#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1查找的性能指标ASL 概念：关键字的平均比较次数，也称平均搜索长度ASL(Average Search Length) n：记录的个数 pi：查找第i个记录的概率 ( 通常认为pi =1/n ) ci：找到第i个记录 阅读全文

摘要：0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本概念 1.有向图： 有向图称由顶点集和弧集构成的图。“弧”是有方向的边，用尖括号表示。 若存在一条边(i，j)，则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边，称为完全无向图， 包含有n(n 1)/2条边。 若从顶点i到 阅读全文