友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2018年东北农业大学硕士研究生招生考研大纲 科目代码:838 科目名称:数据结构 一、考试要求 主要考察考生是否掌握了数据结构的基本概念、基本理论和基本方法,包括线性表、栈 和队列、树和图等的基本概念,时间复杂度、数组及存储地址的计算方法、线性表链式 存储的基本操作、二叉树的性质、二叉树的遍历及图的遍历、赫夫曼树及其编码、最小 生成树的构造方法、拓扑排序及关键路径的计算,静态查找表和动态查找表,内部排序 算法等;以及是否具备运用基本理论和基本方法,设计相应算法解决实际问题的能力。 二、考试内容 1.知识点一: 1)时间复杂度的计算;2)线性链表的插入与删除操作的语句描述;3)基于线性表 的算法设计 2. 知识点二: 1)栈和队列的定义、特征,循环队列;2)特殊矩阵地址计算,广义表定义 3. 知识点三: 1)二叉树的性质;2)遍历二叉树;3)树、森林及二叉树的转换;4)赫夫曼树及其 应用 4. 知识点四: 1)图的遍历;2)最小生成树;3)有向无环图及其应用;4)最短路径 5. 知识点五: 1)顺序查找,二叉排序树和平衡二叉树;2)插入排序,快速排序,选择排序及归并 排序 三、考试形式 1.考试形式为闭卷、笔试; 2考试时间为3小时,满分 150 分。 四、试卷结构 1. 客观题(选择或填空)(70分) 2. 综合应用题(80分) 五、参考书目 《数据结构》.严蔚敏主编.清华大学出版社,2013,第二版。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|