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