-
[同济大学] 同济大学2005年数据结构和C语言专业课考研真题试卷(回忆版)
同济大学2005年考研专业课试卷数据结构和C语言考试 同济大学2005年数据结构和C语言考试初试 (一) 初试专业课包括数据结构和C语言，各75分数据结构比较简单，C语言和去年风格大变数据结构题型：填空、判断、算法题（包括写算法思想和既要写算法思想又要写程序的题，有道是数组存放的完全二叉树转化为链接指针的形式，写算法思想和程序）应用题，就是一些算法的实际应用，好像有道生成AV2014-05-27 编辑：max
-
[山东大学] 山东大学2003年数据结构专业课考研真题试卷(回忆版)
4、顺序排列的一组数中，用快速排序，证明分界点取在中点时速度最快（好象这样） (证明：快速排序算法若每次都选较短的先排，则额外空间复杂度可为logn) 5、 根据前序、中序，确定一二叉树，并前序、中序、后序线索化2014-05-13 编辑：max
-
[华东师范大学] 鍗庝笢甯堣寖澶у?2005骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
5、已知二叉树有50个叶子结点，则该二叉树的总结点数至少有___个，至多有____个。 8、对于存储为邻接矩阵的有向图，其边数等于邻接矩阵的____。2014-05-28 编辑：max
-
[上海交通大学] 上海交通大学2004年数据结构专业课考研真题试卷(回忆版)
二、已知一棵二叉树是以二叉链表的形式存储的，且结点的数据场的类型为int。现已知该二叉树的根结点的地址为root。请写一个非递归的函数(使用的额外空间不得大于O(1))，给出按后序遍历次序的第一个结点的数据场之值。2014-08-10 编辑：max
-
[上海交通大学] 上海交通大学2000年数据结构专业课考研真题试卷(回忆版)
十二、设两棵二叉树的的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上的结点。请编写程序， 判断它们是否相似。2014-08-13 编辑：max
-
[青岛大学] 青岛大学2004年数据结构专业课考研真题试卷(回忆版)
1. 已知Head是带头结点的单链表的头指针，试编写逆序输出表中各元素的递归算法。假设数据为整数。 Void FindLinkData(struct ListNode *head){…}（7分）2014-05-07 编辑：max
-
[南京林业大学] 南京林业大学2005年数据结构专业课考研真题试卷
南京林业大学2005年数据结构专业课考研真题试卷2014-07-25 编辑：sophie
-
[山东大学] 山东大学2005年数据结构专业课考研真题试卷(回忆版)
1、给出递归算法求图中所有顶点间最小路径的算法 2、B＋树的插入，删除，如何计算磁盘读写的次数 3、一个二叉树的中序和后序序列，写出创建树的算法2014-05-08 编辑：max
-
[江苏大学] 姹熻嫃澶у?2006骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
7、已知带权有向图的邻接表如图所示。要求：（1）画出该带权有向图的邻接矩阵 （2）画出该带权有向图的逆邻接表2014-08-04 编辑：Frances
-
[江苏大学] 姹熻嫃澶у?2004骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
四、算法设计题 要求：1、简要描述算法的思想 2、对算法用到的存储结构，要定义清楚2014-08-12 编辑：Frances
-
[江苏大学] 姹熻嫃澶у?2005骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
2、树的存储表示有多种形式，在严蔚敏的教材中主要介绍了哪几种存储表示？请讨论这几种存储表示在实现树的操作（如求双亲，求孩子操作）上各有什么特点？2014-08-16 编辑：Frances
-
[南京林业大学] 南京林业大学2004年数据结构专业课考研真题试卷
南京林业大学2004年数据结构专业课考研真题试卷2014-07-21 编辑：sophie
-
[南京邮电大学] 鍗椾含閭?數澶у?2000骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
南京邮电大学2000年数据结构专业课考研真题试卷2014-07-16 编辑：sophie
-
[浙江师范大学] 浙江师范大学2006年数据结构专业课考研真题试卷
浙江师范大学2006年数据结构专业课考研真题试卷2014-08-22 编辑：sophie
-
[浙江大学] 娴欐睙澶у?1998骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
八、1、如图34.2所示 2、一个图是二部图当且仅当它不含长度为奇数的环，这样判定一个图是否为二部图时可分为以下三步：（1）得到图的所有连通分支。有算法Connect实现2014-09-03 编辑：Frances
-
[浙江大学] 娴欐睙澶у?1996骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
六、证明，由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树。设一棵二叉树的前序序列为ABDGECFH，中序序列为：DGBEAFHC。试画出该二叉树。2014-08-30 编辑：Frances
-
[浙江大学] 娴欐睙澶у?2001骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
2、下图为一无向图的邻接表达式1）试给出该图的邻接矩阵 2）试画出该图的逆邻接表2014-08-28 编辑：Frances
-
[浙江大学] 娴欐睙澶у?2000骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
六、如下为拓扑排序的程序 1、列出对右图执行改程序后的输出结构 2、在程序空白处填上适当语句2014-08-24 编辑：Frances
-
[浙江大学] 娴欐睙澶у?1995骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
四、试编写一程序，打印函数r(@)=Sin(2@)的图像 六、一棵具有m层的AVL树至少有多少个结点，最多有多少个结点？2014-08-24 编辑：Frances
-
[浙江大学] 娴欐睙澶у?2002骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
五、已知一个二叉树如下图，修改结点（node）的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。2014-08-23 编辑：Frances
