一、预备知识
二、程序性能
- 冒泡排序某趟结果(2001,2002)
- 希尔排序某趟结果(2001)
- 快速排序某趟结果(2001)
- 堆排序的初始堆(2001,2002)
- 分块查找分成多少块最理想,每块的理想长度,ASL(2001)
- 直接插入、冒泡和快排平均执行时间和所用空间的比较(2002)
- 顺序查找的ASL成功(2002)
三、数据描述
四、数组和矩阵 - 上、下三角矩阵A[i][j]在数组B(下标从1开始)中的位置(2005)
五、堆栈 - 给出栈的输入序列,判断不可能输出序列(2001)
六、队列
七、跳表和散列 - 线性探测法再散列构造哈希表以及ASL成功(2001,2002)
- 链地址法处理冲突构造哈希表以及ASL成功(2001)
- 哈希表定义,冲突可能跟哪些因素有关(2004,2005)
八、二叉树 - 高度为k的二叉树最多结点个数(2001)
- 已知二叉树的后序/前序+中序序列,求前序/后序序列并绘出对应的森林(2001、
2002、2003) - 求度为m的树的叶子结点数(2001、2004)
- n个结点的二叉树叶结点最多和最少个数(2002)
- 二叉树有m个叶结点,则度为2的结点个数(2002)
- 哈夫曼编码(2002)
九、优先队列
十、搜索树
以上内容整理于 幕布文档 - 用单词建立AVL(2001)
- m阶B-树每个结点最少有几个儿子结点,m阶B+树每个结点最多有几个儿子结点
(2002) - AVL中将最靠近新插入点的不平衡结点调整平衡后,树中是否还会有不平衡结点
(2002) - AVL插入元素(2004)
- AVL定义,最少结点数,最高结点数,最低高度,最高高度(2005)
- B树插入、删除元素(2005)
十一、图 - 找强连通分量(2001)
- Floyd算法求最短路径时矩阵变化过程(2002)
- 邻接表存储结构(2002)
- 关键路径(2002、2003、2004)
十二、贪婪算法
十三、分而治之算法
十四、动态规划