每年的7月到9月是全国各高校公布研究生考研大纲的时间，考研大纲对于即将考研的考生复习来说具有重要的指导意义，为了能够让广大考生清晰了解到自己的复习方向，以提高复习效率，也方便考生能及时了解到2021考研最新的考试方向；为此，学府考研特意为大家梳理了“东北农业大学2021年硕士研究生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，第二版。 

五、参考书目

《简明法语教程》上、下册．孙辉主编． 商务印书馆，2016，修订版。

以上是学府考研为考生整理的“东北农业大学2021年硕士研究生822数据结构专业课考试大纲”的相关内容，考研不是一件容易的事情，但是梦想并非遥不可及，正确的考试大纲能让备考事半功倍，学府小编祝各位考生梦想成真！了解更多专业课考试信息请查看考研大纲栏目

推荐阅读：

2021统考科目考研大纲汇总

2021考研招生单位自命题专业课考试大纲汇总

如何正确使用自命题专业课大纲的方法，请牢记