考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2025考研的学子们，小编为大家整理了“2025考研大纲：闽江学院2025考研科目大纲：《801数据结构》”的相关内容，祝您考研成功！
闽江学院硕士研究生入学考试大纲
《801数据结构》考试大纲及推荐书目
一、考试性质
《数据结构》是电子信息（专业学位）计算机科学与技术和人工智能方向研究生入学专业考试科目之一。旨在全面考察考生对数据结构基本概念、存储结构、算法及其应用的理解和掌握程度。
二、考试要求
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够利用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或 C++语言设计与实现算法的能力。
三、考试形式和试卷结构
（一）试卷满分及考试时间
试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷结构
选择题、填空题、简答题、算法设计/综合应用题等。
四、考试内容
（1）数据结构概论
数据结构的定义、抽象数据类型、算法的定义、算法复杂度、渐近表示法。
（2）数据结构实现基础
1）数据存储基础包括数组、类型定义、指针、结构、链表；2）流程控制基础包括分支控制、循环控制、函数与递归。
（3）线性结构
线性表的定义、线性表的顺序存储实现、线性表的链式存储实现、广义表与多重链表、堆栈的定义、堆栈的实现、堆栈应用、队列的定义、队列的实现和应用。
（4）树
树的定义、表示和术语、二叉树的定义及其逻辑表示、二叉树的性质、二叉树的存储结构、二叉树的操作、二叉搜索树的定义、二叉搜索树的动态查找、二叉搜索树的插入、二叉搜索树的删除、平衡二叉树的定义、平衡二叉树的调整、堆及其操作、哈夫曼树、集合及其运算。
（5）散列查找
散列查找基本概念、散列函数的构造方法、数字关键词的散列函数构造、字符串关键词的散列函数构造、处理冲突的方法、开放定址法、分离链接法、散列表的性能分析和应用。
（6）图
图的定义和术语、图的抽象数据类型、图的存储结构、邻接矩阵、邻接表、图的遍历、迷宫探索、深度优先搜索、广度优先搜索、生成树的构建与最小生成树的概念、构造最小生成树的Prim算法、构造最小生成树的Kruskal算法、最短路径、单源最短路径、每一对顶点之间的最短路径、拓扑排序、关键路径计算、图的应用。
（7）排序
简单选择排序、堆排序、简单插入排序、希尔排序、交换排序、冒泡排序、快速排序、归并排序、桶排序、基数排序、单关键字的基数分解、外部排序、排序的比较和应用。
五、推荐书目
陈越等编著，《数据结构（第2版）》，高等教育出版社，2016年。
六、考试说明
本科目不可以携带计算器，可携带直尺等绘图工具。
以上就是小编整理的“2025考研大纲：闽江学院2025考研科目大纲：《801数据结构》”的全部内容，更多关于闽江学院研究生考试大纲,801数据结构考试大纲,2025考研大纲的信息，尽在“考研大纲”栏目，希望对广大学子有所帮助！
