2013年西南交通大学959数据结构考研试题（回忆版）

第一部分 选择和填空

选择和填空请看往年的真题和西南交大的数据结构的课件，以及每章的习题。还有在网上有10套模拟题，在百度文库中找

十套数据结构试题及答

全部试题全出自这些题。

以下是我回忆的几个点

1. 数据元素

2. 数据结构的概念

3. 顺序插入排序的比较次数

4. 完全二叉树中非叶子节点的个数的计算

5. 快速排序一个数据

6. 直接插入排序的平均比较次数和最大比较次数

7. 快速排序和归并排序的空间复杂度

8. 叶子节点的条件

9. 前序遍历和中序遍历相同的条件

……

更多内容，点击附件下载查看。