摘要：
04-树7 二叉搜索树的操作集（30 分） 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Positi 阅读全文
摘要：
02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod 阅读全文
摘要：
07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要 阅读全文
摘要：
03-树1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是 阅读全文
摘要：
02-线性结构4 Pop Sequence（25 分） Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are su 阅读全文
摘要：
01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, 阅读全文
摘要：
01-复杂度1 最大子列和问题（20 分） 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有 阅读全文
摘要：
图4 07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成 阅读全文
摘要：
05-树9 Huffman Codes（30 分） In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed 阅读全文
摘要：
07-图5 Saving James Bond - Hard Version（30 分） 07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie "Live a 阅读全文