2019年《数据结构》考研名校真题汇编10套(无答案)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
int data; struct BiTNode *lchild, *rchild; }BiTNode ,*BiTree; (2)使用教材中的类 C 代码描述即可。 (3)要求 TreeDepth 为递归函数。
科目代码：911 科目名称：数据结构 第 2 页 共 2 页
南京师范大学2019年考研专业课真题试卷
4、已知一个无向图的顶点集 V 和边集 E，其中 V={A，B，C，D，E}，E={<A，B>，<A，C>，<B，C>， <B，D>，<C，D>，<C，E>，<D，E>}，
(1)请画出该图； (2)采用邻接表存储该无向图，假定邻接表中顶点按字母顺序存储，每个顶点的相邻顶点按顶点序 号从大到小的次序链接，请画出该图的邻接表； (3)基于上述邻接表存储结构，请写出该图从 A 出发的深度优先遍历序列和广度优先遍历序列。 5、请证明二叉树的以下性质： 对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2，则 n0=n2+1。
1、已知三个元素 A、B、C 依次进入栈中， (1)如果要求所有元素都进栈后才开始出栈，请写出元素的出栈序列； (2)如果元素进栈过程中也可以有元素出栈，请写出所有可能的出栈序列。 2、已知二叉树的先序遍历序列是 ABDGEHCFI，中序遍历序列是 DGBEHACIF， (1)请画出此二叉树； (2)请写出该二叉树的后序遍历序列。 3、给定树结构如右图所示， (1)请写出树的先根遍历序列； (2)将树转换为二叉树，请画出转换以后的二叉树。
科目代码：911 科目名称：数据结构 第 1 页 共 2 页
6、采用哈希表存储元素 7、4、5、3、6、2、8、9，设哈希函数为 H（key）=（key2+2）MOD 9,采用 链地址法处理冲突，
(1)请画出依次存储上述元素后该哈希表的存储结构，要求每个链表中元素从小至大排列； (2)假定每个元素的查找概率相等，请计算平均成功查找长度。 7、设关键字序列为(4，28，15，37，76，23，57，19，45，6)，请写出希尔排序的过程。要求按 从小到大的次序排列，设增量序列为 5、3、1。 8、从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加 1，请据此补充完整 以下求解二叉树深度的函数 TreeDepth： int TreeDepth (BiTree T ){ } (1)已知二叉树采用二叉链表存储，二叉链表的存储结构为 typedef struct BiTNode{
说明 由于许多院校官方是不提供真题试卷，很多同学刷题练习不知道从何着手， 市面上许多模拟试卷又不是特别贴合目标院校的题型考点。为此精都考研特别整 理了名校真题汇编，提供给那些找不到目标院校真题或者已经有真题希望拓展练 习的考生。 名校真题汇编有几方面的意义： 1、择校阶段可作为考前了解专业题型的必备资料以此判断本门专业大体考 哪些题型； 2、学习阶段可作为考点的归纳，通过名校真题常现的考点来归纳本门科目的 重难点； 3、刷题阶段可作为拓展练习，比大部分模拟试卷要来的跟贴近考研的出题风 格 4、冲刺阶段避免无题可刷的窘境，通过练习名校真题可预防考场题型的变化 及考点的变化，大量题型的联系就是专业课高分的保障。
一、 单项选择题(每题 2 分，共 30 分)
1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( )。
A．不一定相同
B．互为逆序 C．都不相同
D．都相同
2. 深度为 4 的二叉树至多有结点数为（ ）。
A. 18
B. 14
C. 15
南京师范大学2019年考研专业课真题试卷
常州大学2019年考研专业课真题试卷
Leabharlann Baidu
常州大学2019年考研专业课真题试卷
2019 年全国硕士研究生统一入学考试自命题试题（A 卷）
********************************************************************************************
1、数据结构
2、数据类型
3、时间复杂度
4、栈
5、赫夫曼树
6、图
二、简答题（共 4 小题，每题 10 分，总分 40 分）
1、请简要回答算法的定义和特征。
2、线性结构的特点有哪些？
3、请描述头指针、头结点、首元结点（第一个元素节点）的区别。
4、简述树的存储结构类型。
三、综合应用题（共 8 小题，每题 10 分，总分 80 分）
南京审计大学
2019 年硕士研究生入学考试初试（笔试）试题（ A 卷 ）
科目代码: 911 科目名称: 数据结构
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、名词解释（共 6 小题，每题 5 分，总分 30 分）
名校真题汇编目录及说明
目录
江苏大学 851 数据结构 2019 年考研专业课真题试卷 常州大学 858 数据结构 2019 年考研专业课真题试卷 暨南大学 830 数据结构 2019 年考研专业课真题试卷 烟台大学 846 数据结构 2019 年考研专业课真题试卷 南京审计大学 814 数据结构 2019 年考研专业课真题试卷 南京师范大学 821 数据结构 2019 年考研专业课真题试卷 湖南师范大学 865 数据结构 2019 年考研专业课真题试卷 广东工业大学 829 数据结构 2019 年考研专业课真题试卷 浙江理工大学 991 数据结构 2019 年考研专业课真题试卷 长沙理工大学 850 数据结构 2019 年考研专业课真题试卷
招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士 研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，软件工程 083500，计算机技术(专业学位) 085211，网络空间安全 083900 考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
科目代码：911 科目名称：数据结构 第 2 页 共 2 页
南京师范大学2019年考研专业课真题试卷
4、已知一个无向图的顶点集 V 和边集 E，其中 V={A，B，C，D，E}，E={<A，B>，<A，C>，<B，C>， <B，D>，<C，D>，<C，E>，<D，E>}，
(1)请画出该图； (2)采用邻接表存储该无向图，假定邻接表中顶点按字母顺序存储，每个顶点的相邻顶点按顶点序 号从大到小的次序链接，请画出该图的邻接表； (3)基于上述邻接表存储结构，请写出该图从 A 出发的深度优先遍历序列和广度优先遍历序列。 5、请证明二叉树的以下性质： 对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2，则 n0=n2+1。
1、已知三个元素 A、B、C 依次进入栈中， (1)如果要求所有元素都进栈后才开始出栈，请写出元素的出栈序列； (2)如果元素进栈过程中也可以有元素出栈，请写出所有可能的出栈序列。 2、已知二叉树的先序遍历序列是 ABDGEHCFI，中序遍历序列是 DGBEHACIF， (1)请画出此二叉树； (2)请写出该二叉树的后序遍历序列。 3、给定树结构如右图所示， (1)请写出树的先根遍历序列； (2)将树转换为二叉树，请画出转换以后的二叉树。
科目代码：911 科目名称：数据结构 第 1 页 共 2 页
6、采用哈希表存储元素 7、4、5、3、6、2、8、9，设哈希函数为 H（key）=（key2+2）MOD 9,采用 链地址法处理冲突，
(1)请画出依次存储上述元素后该哈希表的存储结构，要求每个链表中元素从小至大排列； (2)假定每个元素的查找概率相等，请计算平均成功查找长度。 7、设关键字序列为(4，28，15，37，76，23，57，19，45，6)，请写出希尔排序的过程。要求按 从小到大的次序排列，设增量序列为 5、3、1。 8、从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加 1，请据此补充完整 以下求解二叉树深度的函数 TreeDepth： int TreeDepth (BiTree T ){ } (1)已知二叉树采用二叉链表存储，二叉链表的存储结构为 typedef struct BiTNode{
说明 由于许多院校官方是不提供真题试卷，很多同学刷题练习不知道从何着手， 市面上许多模拟试卷又不是特别贴合目标院校的题型考点。为此精都考研特别整 理了名校真题汇编，提供给那些找不到目标院校真题或者已经有真题希望拓展练 习的考生。 名校真题汇编有几方面的意义： 1、择校阶段可作为考前了解专业题型的必备资料以此判断本门专业大体考 哪些题型； 2、学习阶段可作为考点的归纳，通过名校真题常现的考点来归纳本门科目的 重难点； 3、刷题阶段可作为拓展练习，比大部分模拟试卷要来的跟贴近考研的出题风 格 4、冲刺阶段避免无题可刷的窘境，通过练习名校真题可预防考场题型的变化 及考点的变化，大量题型的联系就是专业课高分的保障。
一、 单项选择题(每题 2 分，共 30 分)
1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( )。
A．不一定相同
B．互为逆序 C．都不相同
D．都相同
2. 深度为 4 的二叉树至多有结点数为（ ）。
A. 18
B. 14
C. 15
南京师范大学2019年考研专业课真题试卷
常州大学2019年考研专业课真题试卷
Leabharlann Baidu
常州大学2019年考研专业课真题试卷
2019 年全国硕士研究生统一入学考试自命题试题（A 卷）
********************************************************************************************
1、数据结构
2、数据类型
3、时间复杂度
4、栈
5、赫夫曼树
6、图
二、简答题（共 4 小题，每题 10 分，总分 40 分）
1、请简要回答算法的定义和特征。
2、线性结构的特点有哪些？
3、请描述头指针、头结点、首元结点（第一个元素节点）的区别。
4、简述树的存储结构类型。
三、综合应用题（共 8 小题，每题 10 分，总分 80 分）
南京审计大学
2019 年硕士研究生入学考试初试（笔试）试题（ A 卷 ）
科目代码: 911 科目名称: 数据结构
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、名词解释（共 6 小题，每题 5 分，总分 30 分）
名校真题汇编目录及说明
目录
江苏大学 851 数据结构 2019 年考研专业课真题试卷 常州大学 858 数据结构 2019 年考研专业课真题试卷 暨南大学 830 数据结构 2019 年考研专业课真题试卷 烟台大学 846 数据结构 2019 年考研专业课真题试卷 南京审计大学 814 数据结构 2019 年考研专业课真题试卷 南京师范大学 821 数据结构 2019 年考研专业课真题试卷 湖南师范大学 865 数据结构 2019 年考研专业课真题试卷 广东工业大学 829 数据结构 2019 年考研专业课真题试卷 浙江理工大学 991 数据结构 2019 年考研专业课真题试卷 长沙理工大学 850 数据结构 2019 年考研专业课真题试卷
招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士 研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，软件工程 083500，计算机技术(专业学位) 085211，网络空间安全 083900 考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。