摘要：
错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质：n个不同元素进栈，出栈元素 阅读全文
摘要：
基本概念 ASL 平均查找长度 在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值 顺序查找与折半查找 一般线性表的顺序查找 没啥好说的 有序表的顺序查找 树中的圆形结点表示有序线性表中存在的元素；树中的矩形结点称为失败结，点（若有n个 阅读全文
摘要：
图有关的概念 1、连通图、连通分量是相对于无向图说的，而强连通图、强连通分量是相对于有向图说的 2、生成树，连通图的生成树是包含图中全部顶点的一个极小连通子图。若砍去一条边，则一定变得非连通 3、极大连通子图与极小连通子图，极小连通子图就是生成树，极大连通子图就是无向图的连通分量 极大要求包含该连通 阅读全文
摘要：
顺序存储可能会参生外部碎片 这里的外部碎片与我们狭义上认为的外部碎片不太一样，在这里，他的含义是这样的: 比如我们定义了10个长度的数组，却只使用了一个，那么剩下的9个就被浪费了 各种"表" 1、顺序表:指物理地址连续存储的数据结，必须是顺序存储，属于存储结构，相应的，顺序栈，顺序队列也都是存储结构 阅读全文