简答题（50分）：
1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析
2.有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系（基础知识不扎实就呵呵了）
3.用两个栈实现队列的入队，出队，判断队空的操作
4.给出一组数据，构造大顶堆（画图）
5.给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图）
算法题（40分）：
1.讲两个递增的表归并为一个递减的表（利用原表中的结点）
2.算出一棵二叉树中单孩子结点的个数
3.查找二叉排序树中某个结点所在层数
4.给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）