一，选择题（选择题一共10题）（题目以及顺序不一定完全符合，毕竟回忆版）
1，小题好像是给栈的输入与输出序列，让你选push与pop组合
2，双链表在p之前插入
3，考压缩矩阵，问矩阵元素在数组的坐标
4，删除堆元素的复杂度（这个我没拿准，蒙了个，下来对答案错了，惨惨）
5，有向无环图与有换图中错误的说法
6，考后序表达式
9，考hash表冲突，再散列法处理后的结果
10，考一个只有一个只有一个元素是逆序的，选哪个排序方法比较次数最少，选项有简单选择，快排，直接插入，冒泡排序
二，填空题（也是10道题）
感觉也都是做过的
比如说1，稀疏矩阵的压缩处理方法,2，带头结点与不带头结点的单链表判断为空,3，哈夫曼树h高度的最少个数结点与最大个数结点,4，广义表的操作，5，考折半查找的比较次数，6，给你一个排序过程，判断是什么排序，明眼一看就是快排7，出度入度与边数关系
三，判断题（也是10题）
有些题历年考题有：比如时间复杂度，判断邻接矩阵存储图的大小与什么有关
四，简答题
1， 给了三段代码，有关栈与队列的，让你分别说出它们的功能是什么
2， 广义表的链式表示，说广度与深度
3， 给你一串数字，两个小问：一个让你排二叉排序树，然后算平均查找成功长度；第二小问：让你排一个平衡排序二叉树，后面也是算平均查找长度
4， 考AOE图，第一小问是拓扑排序，第二小问是从V1到V8的最短路径，第三小问是关键路径，算E，L，ve，vl
5， 建立平衡二叉树，不平衡了怎么办
6， 给个B树，一直插入元素，再分裂
7， 考shell排序，快排，堆排序
五、程序设计题
让你设计二叉树中序遍历的递归与非递归算法，打印结点中序序列
|
|
|
