2023年东北农业大学计算机科学与技术考研822考试大纲

考试大纲的内容一般包括当年全国研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等信息，对考生备考至关重要。希赛网整理了2023年东北农业大学计算机科学与技术（081200）考研822数据结构考试大纲信息，希望对考生备考有所帮助。

相关阅读推荐>>>2021-2022年全国考研复试线丨2023年全国考试科目汇总丨2023年全国研究方向汇总

（注：以下信息来自学院官网，仅供参考，具体内容以院校发布为准）

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

数据来源：东北农业大学2023年硕士研究生招生简章