时间复杂度分析：外层循环终止条件 i²≤n，内层循环次数为 i，求总执行次数的量级
顺序表
栈的容量限制：栈容量为 3 时，哪个括号序列的嵌套深度超过 3 而无法匹配
顺序栈括号匹配
二叉树顺序存储：下标从 0 开始时，根据 2i+1/2i+2 规则判断哪个数组不构成合法二叉树
树(综合)
树的性质判断：完全二叉树度为 1 的节点、森林转二叉树、分支节点与叶节点数关系
树与森林树(综合)
哈夫曼编码：给定 6 个字符频率，求编码长度≥3 的字符个数
哈夫曼树
图的性质：各顶点度≥2 的无向图必有回路（握手定理推导）
图的概念
分块查找：400 个元素时块数与块内元素数相等（√400=20）效率最高
分块查找
4 阶 B 树：7 个关键字能构成多少种不同的合法 B 树结构
B树
散列表冲突处理对比：线性探查只要表不满一定能找到空位，二次探查则不一定
哈希表(开放)哈希表(拉链)
排序算法移动次数对比：简单选择排序最坏移动 O(n)，其余均为 O(n²)
选择排序排序对比
排序过程识别：根据两趟排序后的序列变化特征判断是归并排序
归并排序排序对比