摘要：查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： 阅读全文

摘要：图 一些重要的概念： （1）无向完全图：对于无向图，若具有 n *（n-1）/ 2条边，则称为无向完全图； 有向完全图：对于有向图，若具有n *（n-1）条弧，则称为有向完全图； （2）连通分量：无向图中的极大连通子图 Q1. 对于连通图，其连通分量是什么？ 它本身 Q2. 如果从无向图的任一顶点出 阅读全文