第一部分 选择和填空

题。还有在网上有 10 套模拟题，在百度文库中找

十套数据结构试题及答

全部试题全出自这些题。

以下是我回忆的几个点

1. 数据元素

2. 数据结构的概念

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

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

5. 快速排序一个数据

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

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

8. 叶子节点的条件

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

10. 给了一个有向图，写出两个拓扑排序

其他的可能太简单了吧，没有什么印象了。

第二部分 问答题

1：要经常插入数据，问用顺序存储还是链式存储，为什么？

2：给几个数字，动手建立平衡 二叉排序树。

3：给了一个二叉树的存储结构表，试着画出这个二叉树，然后写出前序遍

历，中序遍历和后续遍历。

比如：地址为 2 的为根节点。