山东大学2003年硕士研究生入学考试数据结构

山东大学2003年硕士研究生入学考试数据结构2003数据结构试题回忆版 简答： 1。链表、顺序表的定义、性质、优缺点，及适用对象。 2。找关键路径（巨麻烦） 3。顺序把1，2，。。。，2^n-1输入空平衡二叉树中，证明所的是一棵满/完全二叉数 4。顺序排列的一组数中，用快速

山东大学2003年硕士研究生入学考试数据结构2003数据结构试题回忆版
简答：
1。链表、顺序表的定义、性质、优缺点，及适用对象。
2。找关键路径（巨麻烦）
3。顺序把1，2，。。。，2^n-1输入空平衡二叉树中，证明所的是一棵满/完全二叉数
4。顺序排列的一组数中，用快速排序，证明分界点取在中点时速度最快（好象这样） (证明：快速排序算法若每次都选较短的先排，则额外空间复杂度可为logn。)
5。 根据前序、中序，确定一二叉树，并前序、中序、后序线索化。
6。
7。
8。
9。
10。
11。
12。
13.
14.
15.
算法：
1。判断一棵树是否二叉查找树 （同2002年数据结构一个算法题目）
2。判断回文
3。建立三阶堆
4。找二叉树上2个接点的共同祖先
5。矩阵中找鞍点
6。一字符串，判断其是否对称
7。求树的深度