2013年西南交通大学871公共管理学考研试题(回忆版)
第一部分 选择和填空
选择和填空请看往年的真题和西南交大的数据结构的课件,以及每章的习题。还有在网上有10套模拟题,在百度文库中找
十套数据结构试题及答
全部试题全出自这些题。
以下是我回忆的几个点
1. 数据元素
2. 数据结构的概念
3. 顺序插入排序的比较次数
4. 完全二叉树中非叶子节点的个数的计算
5. 快速排序一个数据
6. 直接插入排序的平均比较次数和最大比较次数
7. 快速排序和归并排序的空间复杂度
8. 叶子节点的条件
……
更多内容,点击附件下载查看。