分为四部分，单选题15道，填空题5道，简答题5道，编程题1题，问的都比较基础。
单选题
1.链式存储的存储结构所占空间是几个部分？每部分干什么？
2.进栈出栈顺序，1、2、3、4、问可能的出栈顺序
3.在一个长度为n的顺序列表中向第i个元素插入一个新元素要向后挪动几个元素
4.关于链式存储叙述哪一条不正确（忘了）
5.快速排序的平均时间复杂度和最坏时间复杂度
6.忘了，貌似关于数据结构的说法，涉及到了红黑树之类的判断谁对谁错
7.1234576哪种排序方式最快
8.二叉树高度10，最多多少个叶子结点
9.用T- SQl语句建立一个基本表，可以插入的元素是？
然后剩下的记得不是很清
填空题有记录
1.一颗二叉树有10度为1的结点，7个度为2的结点，则该二叉树几个结点？
2.二叉查找树，最好的情况和最坏情况的复杂度
3.通常情况下，插排快排堆排的时间复杂度
4.一个长度为100的循环链表，AB指向同一个，A以步长1向前移动，B步长1向前，同时移动多少步指向同一个结点
5.关系数据模型由哪些部分组成？
简答题
1.翻译一段文字，巨长无比
2.死锁产生的条件？如何预防
3.用SQL实现功能
4.举出防御csrf攻击的方式
编程题
实现非递归的后序遍历