北理889只考一门数据结构，不像其他院校（402，912）计算机专业要考四大名著（机组，计网，数据结构，操作系统）。
选择（20*2分）
m阶B-树是否是m阶
填空（20*2分）
两个串相等的充要条件？
7阶B-树非根节点最少有几个子树
简答（4*10分）
1，汉诺塔时间复杂度分析。
2，进栈顺序是abcdefg，出栈序列是bdcfeag，问具体的进栈出栈次序。
3，n*n的特殊矩阵（主对角线上三角矩阵）A压缩存储在一维数组s里，写出s[k]和a[i][j]的具体关系。
4，链式解决冲突的hash表，hash函数x%13，hash表容量13，给你12个数字，让你画出hash后的情况，问你命中时的ASL和不命中时的ASL。
算法设计（3*10分）
1，删除链表最小值，有头节点，传入参数是头节点的指针。
2，中序遍历，非递归实现。
3，递归实现的快排。