先贴05年的试题，可能是对大家最有帮助的内容：
我先说一道：

第二题：
　　　　２、已知下面函数：
　　　　int undown (* A,n)
{ if n<=1 return 0;<>
if A[0]
return undown (A+1,n-1);
}
（１） 请说出上面函数的功能，及时间复杂度。
　　　　（２）　已知Ａ＝{11,56,3,2,5,8,49,7,1},求结果。

AVL树的定义
高度为h的AVL树最少有多少结点，最多有多少结点
n个结点的高度？

一组数据,给出快速排序的排序结果,如果有序,快速排序的轴选择对时间复杂性的影响

十一题 A,B为单链表队列,设计算法使A=A交B,给出算法

十三题
1、给出递归算法求图中所有顶点间最小路径的算法
2、B＋树的插入，删除，如何计算磁盘读写的次数
3、一个二叉树的中序和后序序列，写出创建树的算法
4、写出递规求最短路径的方法，并证明为什么是最短的（同上面那个）
5、上三角和下三角矩阵计算元素的位置
6、散列表概念，冲突和什么相关？
7、单链表队列，只有一个tail指针，写出入队和出队算法
8、对二叉树中序遍历，写出begin()和 next()两个函数
9、单链表的元素为整数，按照奇数，偶数分成两个链表
10、给出一个数列，用快速排序法写出排序过程，并证明对已经有序的序列退化为O(n2)

题目虽然多，但新题形很少，很多题目出现在各种习题集和辅导资料中。B+树的磁盘读写问题必须要看机械出版社的那本老外写的书。最上面那道题如果不会做，说明你程序的阅读能力不强，要加强训练。