东北农业大学838数据结构考研大纲

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，第二版。