共9个大题，其中三个算法，一个证明，其他有简答和一个排序题。
题号顺序就不记得了。
1，树和二叉树的定义分别是什么，他们的关系
2，写出已给图深度优先序列，广度优先序列写出，分别画出他们的生成树（深度，广度），将邻接表转换成邻接矩阵（画图），将图的邻接表转换成邻接矩阵，（算法题）
3，根据有向图的邻接表，计算序号为numb的顶点的度，算法题
4，有带表头结点的单链表A，根据结点的序号将A链表分成A、B两个链表，序号为奇数的在A链表中，序号为偶数的在B链表中，不改变原来的相对次序，A、B均为带表头结点的单链表。算法题
5，简单描述“假溢出”现象，如何解决该现象
6，什么是内搜索，外搜索，他们分别用在什么场合
7，证明题，证明二叉树的叶子结点数N0和度为2的结点数N2的关系
8，画13个结点的二叉判定树，计算成功搜索和不成功搜索的ASL。
9，有互不相等的5个数，a,b,c,d,e,能否7次比较得出排序结果？若能，写出排序过程，若不能，说明原因
