实做题：
1. 森林的节点数量为n，边数为b，要求出森林中的树的个数，以及对应的推导过程。
2. 共享栈问题。包括了栈1栈2的判空判满条件，以及栈1入队算法，栈2出队算法。
3. AOE网络，计算各事件、活动的最早开始时间与最晚发生时间，并求关键活动与关键路径。
4. 使用堆排序，求出前四个最小值的过程，以及在这四个过程中，每一次的比较次数。（本题注意，要使用小顶堆而非大顶堆）
算法题：
1. 一个单链表，其中每一个节点中的数据为字母、数字或其他。要求建立三个循环单链表，使得这三个循环单链表分别存储原先单链表中的三类数据。
2. 破圈法建立最小生成树问题。破圈法的具体思路，参看数据结构教材，最小生成树一节的课后题。901考察的是破圈法的具体算法实现。
总的而言，今年的901题目依旧不太复杂：
一方面，算法与数据结构的考察中，除了破圈法的具体算法考察的稍微复杂一点，其他都符合了往年的命题趋势。许多题目与原题重合
另一方面，程序设计的考察中，今年的程序阅读题除了考察了特定字符（某一字母）的ASCII编码稍微有些超常规，其他题目的难度都在中等以下。而程序大题依然符合了往年注重字符串的规律，并没有涉及数学问题或者堆栈问题。 |
|
