时间复杂度分析：外层循环终止条件 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²)
简单选择排序
排序过程识别：根据两趟排序后的序列变化特征判断是归并排序
希尔排序