_车仔

摘要：1.基础概念和术语 仅列出我在了解之前完全不知道的 （1）关键字：关键字是数据元素（或记录） 中某个数据项的值，用它可以标识一个数据元素（或记录）。 （2）动态查找表和静态查找表：若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为动态查找表，否则称之 为静态查找表。 （3）平均查找长度（ 阅读全文

摘要：1.图的相关定义和术语 关于这部分，在离散数学里面有重点学，所以只强调几个特殊的点： 如果一个图有 n 个顶点和小于 n-1 条边，则是非连通图。 无向完全图和有向完全图：对千无向图，若具有 n(n- 1)/2 条边，则称为无向完全图。 对于有向图，若具有n(n- l)条弧，则称为有向完全图。 连通 阅读全文