时间复杂度分析：外层循环变量按 2^k 递增、内层执行 i 次，等比求和得 O(n)
顺序表
栈的出入栈序列：所有元素先入后出则 in 和 out 互为倒序
顺序栈
二叉树中序遍历：中序序列中相邻结点 p、q 的可能关系（兄弟关系不可能）
中序遍历
三叉树高度：244 个结点的三叉树高度至少为 6（满三叉树 h=5 最多 121 个）
树(综合)
哈夫曼树与定长编码对比：定长编码所有字符必在同一层且均为叶结点
哈夫曼树
图的连通性：无向图至少需要 |V|-1 条边才可能连通
图的概念
关键路径：AOE 网中活动时间余量计算 vl(j)-ve(i)-d
关键路径
5 阶 B 树删除：删除关键字后的借/合并调整，判断不可能的根结点序列
B树
散列表性能：装填因子、散列函数、冲突解决策略均影响平均查找长度
哈希表(开放)哈希表(拉链)
归并排序概念：二路归并是将两个有序表合并为一个新有序表
归并排序
排序算法选择：数据大部分有序、元素少、O(1)空间、需稳定时选直接插入排序
插入排序排序对比