一，简答题
1．栈，队列为什么属于线性表?
2 无向图的邻接表，邻接矩阵各占多少存储单元
3 快速排序的最坏情况，怎么改善
二，分析题
1 一个单链表怎么经过一次遍历获得中间结点，要求空间复杂度o（1）
2 不用递归，不用栈，怎么找到后序线索树的第一个结点
3 冒泡排序的**情况，最坏情况下的排序次数和比较次数
三，构造结果（忘记数据）
1 已知一棵树的先序遍历和后序遍历，画出这棵树，并写出双亲表示法
2 已知数据，并给出装填因子，构造哈希表，并计算查找成功和不成功的长度
3 已知数据，构造折半查找树
4 已知数据，写出堆排序和直接插入排序的前三次排序结果
5 已知数据，求关键路径
6 数组A是对称数组，按下三角储存在数组B中，计算A[i][j]的地址
四，编写算法
1 判断一个字符串是否为回文串
2一棵二叉树树用孩子兄弟表示法表示，求二叉树高度
五，编写算法，判断一棵二叉树是否为完全二叉树
六，编写算法，从vi出发 寻找vi到vj的最短路径