齐齐哈尔大学852数据结构与算法2026年考研大纲及参考书目

　　_2026_年硕士研究生入学考试专业课考试大纲

　　考试科目代码：852 考试科目名称：数据结构与算法

　　一、考试要求

　　数据结构与算法课程考试包括各种逻辑结构(一般线性表、栈、队列、串、数组、广义表、树和二叉树、图)的表示、实现及应用，各种内排序方法的基本原理及应用，典型算法的综合应用，算法分析、算法设计等内容。要求考生：

　　1.准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关原理、方法和工具。

　　2.能够运用有关原理、方法和工具，分析和设计实际项目中的数据结构及算法。

　　3.能够运用所学理论和方法进行算法评价、并能设计出高效的算法。

　　二、考试内容

　　一、数据结构与算法的基本概念及原理

　　1.数据结构、数据的逻辑结构、数据的物理结构、数据对象、数据元素、数据项等的基本概念的理解。

　　2. 算法的概念、基本特征及算法评价。

　　二、线性表

　　1.一般线性表、栈和队列的不同存储结构设计、操作实现及算法分析。

　　2.串的模式匹配;数组的存储地址换算、特殊矩阵压缩存储的地址换算;广义表的基本术语及应用。

　　3.栈和队列的应用。

　　4.综合应用顺序表的相关算法设计、评价与分析。

　　5.综合应用链表的相关算法设计、评价与分析。

　　三、树和二叉树

　　1.基本概念和术语的理解。

　　2.树和二叉树的性质、证明及应用。

　　3.树、二叉树和森林间的相互转换。

　　4.二叉树的构造，二叉树遍历(前序、中序、后序)的递归与非递归算法，二叉树按层次遍历的算法，应用二叉树遍历解决具体问题的应用及算法。

　　5.线索二叉树的线索化及其遍历算法。

　　6.哈夫曼树及哈夫曼编码的应用及算法实现。

　　7.并查集的定义及算法实现。

　　四、图

　　1.图的基本概念及术语的理解。

　　2.图的邻接矩阵和邻接表存储下的基本操作实现。

　　3.图遍历算法(递归与非递归)的实现及图遍历的应用。

　　4.生成树的应用，最小生成树算法及应用。

　　5.最短路径的算法及应用。

　　6.拓扑排序的算法及应用。

　　7.关键路径的应用。

　　五、查找

　　1.理解各种查找方法的原理，并能计算平均查找长度。

　　2.折半查找的判定树，顺序查找、折半查找、分块查找的算法实现。

　　3.二叉查找树的基本操作算法实现。

　　4.平衡二叉树的概念及相关术语，平衡二叉树的调整。

　　5.B树和B+树的理解及应用。

　　6.使用或构造哈希函数构建哈希表并能处理冲突。

　　六、内排序

　　1.插入排序(直接插入排序、折半插入排序、希尔排序)的具体实现过程及算法设计。

　　2.交换排序(冒泡排序、快速排序)的具体实现过程及算法设计。

　　3.选择排序(简单选择排序、堆排序)的具体实现过程及算法设计。

　　4.归并排序的具体实现过程及算法设计。

　　5.基数排序的具体实现过程及算法设计。

　　6.各种排序方法的性能比较和选择。

　　三、题型结构

　　1、选择题 (共20 题，每题2分，共40分)

　　2、判断题 (共10 题，每题1分，共10分)

　　3、综合应用题 (共8题，每题8分，共64分)

　　4、算法设计题 (共3题，每题12分，共36分)

　　四、参考书目

　　1、 教材：《数据结构教程(第6版)》，作者: 李春葆 出版社：清华大学出版社。

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】