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