2022年东北农业大学数据结构硕士研究生考研大纲及参考书目

发布时间：2021-10-07 编辑：考研派小莉推荐访问：

2022年东北农业大学数据结构硕士研究生考研大纲及参考书目内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+东北农业大学研究生
微信,为你答疑,送资源

2022年东北农业大学艺术设计专业基础硕士研究生考研大纲及参考 2022年东北农业大学广播电视综合知识硕士研究生考研大纲及参考 2022年东北农业大学农业信息技术硕士研究生考研大纲及参考书目 2022年东北农业大学电力系统分析基础硕士研究生考研大纲及参考 2022年东北农业大学农村与区域发展概论硕士研究生考研大纲及参 2022年东北农业大学生物技术概论硕士研究生考研大纲及参考书目 95%的同学还阅读了： 东北农业大学研究生招生目录东北农业大学研究生分数线东北农业大学王牌专业排名东北农业大学考研难吗东北农业大学考研调剂信息东北农业大学研究生导师名单东北农业大学研究生学费东北农业大学研究生奖学金

2022年东北农业大学数据结构硕士研究生考研大纲及参考书目正文

科目代码：822   科目名称：数据结构
一、考试要求
主要考察考生是否掌握了数据结构的基本概念、基本理论和基本方法，包括线性表、栈和队列、树和图等的基本概念，时间复杂度、数组及存储地址的计算方法、线性表链式存储的基本操作、二叉树的性质、二叉树的遍历及图的遍历、赫夫曼树及其编码、最小生成树的构造方法、拓扑排序及关键路径的计算，静态查找表和动态查找表，内部排序算法等；以及是否具备运用基本理论和基本方法，设计相应算法解决实际问题的能力。
二、考试内容
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，第二版。

东北农业大学

添加东北农业大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[东北农业大学考研分数线、东北农业大学报录比、东北农业大学考研群、东北农业大学学姐微信、东北农业大学考研真题、东北农业大学专业目录、东北农业大学排名、东北农业大学保研、东北农业大学公众号、东北农业大学研究生招生）]即可在手机上查看相对应东北农业大学考研信息或资源。