贪心法。Dijkstra的最短路径(时间复杂度O(n2))；Prim求最小生成树邻接表存储时是O(n+e),图O(n2)；关键路径及关键活动的求法。回溯法...

生成合并段（run）：读入文件的部分记录到内存－>在内存中进行内部排序－>将排好序的这些记录写入外存，形成合并段－>再读入该文件的下面的...

内部排序：全部数据可同时放入内存进行的排序。外部排序：文件中数据太多，无法全部调入内存进行的排序。插入类：直接插入排序。最坏情况是数据递减序，数据比较和移...

在记录的存储地址和它的关键字之间建立一个确定的对应关系；这样不经过比较，一次存取就能得到元素。哈希函数——在记录的关键字与记录的存储位置之间建立的一种对应...

B_树B-树就是B树。m阶B_树满足或空，或为满足下列性质的m叉树：树中每个结点最多有m棵子树根结点在不是叶子时，至少有两棵子树除根外，所有非终端结点至少...

顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序...

拓扑排序。在用邻接表表示图时,对有n个顶点和e条弧的有向图而言时间复杂度为O(n+e)。一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。拓扑序列唯...

若从一个连通图中删去任何一个顶点及其相关联的边，它仍为一个连通图的话，则该连通图被称为重（双）连通图。若连通图中的某个顶点和其相关联的边被删去之后，该连通...

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分，将遍历经过的边同图的顶点构成一个子图，该子图称为生成树。因此有DFS生成树和BFS生成树...

1.邻接矩阵和加权邻接矩阵无权有向图：出度: i行之和；入度: j列之和。 无权无向图：i结点的度: i行或i列之和。 加权邻接矩阵：相连为w，不相连为∞...

无向图回路或环：第一个顶点和最后一个顶点相同的路径。简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路连通：顶点v至v’ 之间有路...

图搜索->形成搜索树穷举法。贪心法。多步决策，每步选择使得构成一个问题的可能解，同时满足目标函数。回溯法。根据题意，选取度量标准，然后将可能的选择方...

一些概念路径：从一个祖先结点到子孙结点之间的分支构成这两个结点间的路径；路径长度：路径上的分支数目称为路径长度；树的路径长度：从根到每个结点的路径长度之和...

一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。基本术语：树结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩...

数组和广义表可看成是一种特殊的线性表，其特殊在于: 表中的元素本身也是一种线性表。内存连续。根据下标在O(1)时间读/写任何元素。二维数组，多维数组，广义...