1.线性表插入节点的平均移动次数
2.线性表删除节点的平均移动次数
3.线性表查找节点的平均移动次数
4.出栈的序列个数
5.队列的操作
6.哈夫曼树wpl
7.散列表线性探测冲突次数
7.散列表ASLS /ASLU
9.散列表二次探测
10.平方探测防止跳表
11.二叉树的性质
12.线索二叉树的存储结构
13.带头结点的中序二叉线索树
14.树的双亲表示法
15.树的孩子表示法和孩子兄弟表示法
16.树转换二叉树
17.森林转二叉树
18.树森林和二叉树的遍历关系
19.图的二元组
20.关于线性探测再散列
21.二叉排序树删除节点
如果左子树有树，替换最右，右子树有树 替换最左
22.二叉排序树（查找树）平均查找长度(成功和不成功)
查找成功的平均查找长度为：∑（本层高度本层元素个数）/节点总数=（11+22+33+3*4）/9
查找不成功的平均查找长度：∑（本层高度本层补上的叶子个数）/补上的叶子总数=（21+33+46）/10
23.折半查找平均长度
链接：https://www.nowcoder.com/questionTerminal/c4fe5f119f384b42ae59e0a411302aac
来源：牛客网
将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。
二分查找时：
第一层需要比较1次
第二两个数，每个比较2次
第三层四个数，每个比较3次
第四层五个数，每个比较4次
则平均查找长度即为：（1+22+34+4*5）/12 = 37/12 = 3.0833 即为 A、3.1
24.画广义表
例如，广义表 {a,{b,c,d}} 是由一个原子 a 和子表 {b,c,d} 构成，而子表 {b,c,d} 又是由原子 b、c 和 d 构成，用链表存储该广义表如图 2 所示：
