本站
非官方网站，
信息完全免费，仅供参考，不收取任何费用，具体请以官网公布为准！
东北农业大学考研网(neau.xuecan.net)独家整理分享
东北农业大学838数据结构2019年考研初试考试大纲，供大家考研报考参考！
科目代码：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，第二版。
