顺序表操作：有序顺序表各操作中哪个平均时间复杂度为 O(1)（随机访问）
顺序表
双向链表插入：在指定位置后插入结点需要补充的指针赋值语句
双链表
稀疏矩阵三元组表：除三元组外还需保存矩阵行数和列数
特殊矩阵压缩存储
哈夫曼树：给定 6 个字符频率 {3,4,5,6,8,10}，求加权平均编码长度
哈夫曼树与编码
二叉树遍历重建：根据后序遍历和树的结构求先序序列
二叉树基础（性质+存储）前序遍历后序遍历
图的最短路径：权值均为 1 的图中 BFS 可求单源最短路径，Prim/Kruskal 不行
B 树性质：插入可能增加树高、删除总在叶结点进行等判断
B 树B+ 树
折半查找：600 个有序元素最多比较 ⌈log₂600⌉=10 次
折半/二分查找
散列表线性探查：删除元素后查找失败的平均比较长度计算
各查找算法比较散列表-开放定址
快速排序划分：一趟划分后根据左小右大性质判断枢轴元素为 81
快速排序