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

• 2025考研英语全程班 早鸟3班
• 26考研全科上岸规划营「择校▪规划▪备考」
• 西南交通大学2025考研专业课复习资料「真题▪笔记▪讲义▪题库」

第一部分 选择和填空

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

十套数据结构试题及答
全部试题全出自这些题。

以下是我回忆的几个点

1. 数据元素

2. 数据结构的概念

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

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

5. 快速排序一个数据

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

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

8. 叶子节点的条件

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