2003数据结构试题回忆版(1).doc
蜗牛文库
-高品质阅读，高比例分成-
下载文档
温馨提示：
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
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。求树的深度
