最后一次更新，更新一点大家喜闻乐见的东西，2021秋季高工数据结构的考题
考题分三部分：判断题（10 * 2 points），简答题（40 points，5个小题），编程题（2 * 20 points）
印象最深的有几个
- 伙伴兄弟算法的内存分配效率高------------------------------------【 】
- 字符集中字符出现概率不同，则哈夫曼编码唯一--------------【 】
- Python的向下兼容性良好--------------------------------------------【 】
- 简述数据结构的基本操作有哪几种
- 给出一个稀疏矩阵，画出三元组表和十字链表两种表示方式的示意图
- 详细举例说明一下B-树的插入和删除过程
- 给出一个二叉树的中序遍历和后序遍历，复原这个二叉树，并画出它的中序线索树和后序线索树
用Python编程可得满分，用其它语言可以酌情给分
- 实现堆排序，可以使用Stack类
- 写出AVL树LL和LR情况的处理代码，并简述失衡原因
整理自rfhits
- 写出数据、数据元素和数据结构基本概念
- 给一个AOE，写出拓扑排序，算vl和ve，给出关键路径
- 给一个无向图，让同学画：（1）从v2这个点，用Prime算法生成最小生成树的过程；（2）用Kruskal生成最小生成树的过程
- B-树添加和删除结点的基本思想（2021重复）
- 给出一个二叉树的中序和后序遍历的顺序，复原二叉树， 再画出中序和后序的线索树（2021重复）
- Huffman编码题
-
手写KMP算法
-
平衡二叉树旋转的失衡原因，算法实现（2021重复）