牡丹江师范学院631数据结构2026年考研大纲及参考书目

　　牡丹江师范学院2026年

　　硕士研究生招生考试自命题科目考试大纲

　　科目代码、名称: 631数据结构

　　专 业 类 别： ■学术型

　　适 用 专 业: 0702J1 人工智能

　　一、基本知识点

　　重点考查学生对数据结构中基本理论、基础知识的掌握程度。考生应熟练掌握数据结构的基本概念、算法设计方法和实际应用;熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析;考生应能熟练掌握一些基本数据结构，并解决实际问题。

　　1.数据结构和算法：数据结构的基本概念及术语;数据类型与抽象数据类型;算法与算法分析。

　　2.线性表：线性表的抽象数据类型定义和基本操作;线性表的顺序表示与实现;链式表示(单链表,双链表,循环链表)与实现;线性表的应用实现。

　　3.栈与队列：栈的抽象数据类型定义和基本操作;顺序栈;链式栈;栈和递归算法;栈的应用实现(算术表达式求值，数制转换)。队列的抽象数据类型定义及基本操作;队列的顺序表示与实现;队列的链式表示与实现。

　　4.串：串类型的定义,串的表示与实现,串的模式匹配算法。

　　5.数组和广义表: (1)数组的定义和基本操作;数组的顺序表示与实现;特殊矩阵的压缩存储。(2)广义表的定义及基本操作。

　　6.树和二叉树：(1)树的基本概念和基本操作,树的抽象数据类型定义。(2)二叉树的概念和性质;特殊二叉树。(3)二叉树基于顺序存储和链式存储的实现，二叉树的生成。(4)遍历二叉树：前序遍历,中序遍历,后序遍历,层次遍历。(5)线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历。(6)树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历。(7)树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树。

　　7.图:(1)图的基本概念和图的抽象数据类型定义。(2)图的存储结构：数组表示法(邻接矩阵);邻接表，逆邻接表，十字链表;邻接多重表。(3)图的遍历：深度优先搜索法,宽度优先搜索法。(4)生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。(5)从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。(6)拓扑排序和关键路径。

　　8.查找：(1)查找的概念,关键字比较次数,平均查找长度。(2)顺序表的查找:顺序查找,折半查找,分块查找。(3)树表的查找:二叉排序树,平衡二叉树。(4)B-树查找、插入和删除;(5)哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,哈希表的冲突处理方法。

　　9.排序：(1)排序的概念;排序的稳定性;比较关键字次数;移动记录次数;顺序表的排序。(2)内排序方法与算法:(a)交换排序:冒泡排序,快速排序。(b)插入排序:直接插入排序,希尔排序。(c)选择排序:直接选择排序,锦标赛排序,堆排序。(d)二路归并排序。(e)基数排序。(3)各种排序算法的思想、分类、特点和应用。

　　二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等)

　　考试时间：180分钟

　　总 分：150分

　　考试方式：笔试，闭卷

　　题 型：(1)单项选择题(20分);(2)填空题(20分);(3)判断题(20分);(4)应用题(含算法设计，90分)。

　　三、主要参考书目

　　《数据结构(C 语言版)》，严蔚敏、 吴伟民，清华大学出版社，2021年。

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

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