考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2025考研的学子们，小编为大家整理了“贵州师范大学2025年考研大纲：数据结构（自命题)”的相关内容，请持续关注！
贵州师范大学全国硕士研究生入学考试大纲
（科目： 823数据结构）
一、考查目标
本考试大纲要求考生系统地掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构及基本操作的实现，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够具备采用 C 或 C +＋语言设计与实现算法的能力。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分。
（二）答题方式
闭卷，笔试。
（三）试卷内容结构与所占分值
各部分内容所占分值为：
线性表 约20分
扩展线性表 约30分
树与二叉树 约30分
图 约30分
查找 约20分
排序 约20分
（四）试卷题型结构
填空题、选择题、简答题、编程题、应用题
三、考查范围
1.线性表
1.1线性表的基本概念、特点、定义和基本操作；
1.2线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；
1.3线性表的应用。
2.扩展线性表
2.1栈、队列、多维数组、串的基本概念；
2.2栈的顺序存储结构、链式存储结构、基本操作和应用（含递归）；
2.3队列的顺序存储结构、链式存储结构、基本操作和应用（含优先级队列）；
2.4多维数组的存储、稀疏矩阵及相关算法；
2.5串的存储结构及相关算法、如模式匹配算法等（含KMP）。
3.树与二叉树
3.1树、二叉树和森林的基本概念，树、二叉树和森林的遍历操作，树、森林与二叉树的转换；
3.2完全二叉树与满二叉树的基本概念，二叉树的基本性质；
3.3树和二叉树的存储结构及相关算法；
3.4二叉链表存储结构的构造、二叉树的前序遍历、中序遍历、后序遍历与按层次遍历，以及在二叉链表基础上各种相关算法的设计与应用；
3.5哈夫曼树和哈夫曼编码的基本概念、实现和应用。
4.图
4.1图的基本概念、名词术语；
4.2邻接矩阵、邻接表、邻接多重表、十字链表、边集数组的存储方法；
4.3图的深度优先搜索与广度优先搜索的算法过程；
4.4最小生成树、最短路径、拓扑排序和关键路径算法的原理与应用求解过程；
4.5图的基本应用及相关算法，比如图的连通性等。
5.查找
5.1查找的基本概念，平均查找长度的计算等；
5.2顺序查找法、折半查找法、索引查找算法；
5.3二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法；
5.4散列(Hash)技术基本概念、散列函数的构造，冲突处理的方法和应用。
6.排序
6.1直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序、快速排序、堆排序和二路归并排序算法的排序原理、规律、特点和实现；
6.2计数排序、桶排序和基数排序的原理、规律、特点和实现；
6.3各种内部排序算法的实现和比较；
6.4排序算法的应用。
主要参考书
[1]《数据结构（C语言版）》，严蔚敏，清华大学出版社.
[2]《数据结构》，严蔚敏、李冬梅、吴伟民，人民邮电出版社.
以上就是小编整理的“贵州师范大学2025年考研大纲：数据结构（自命题)”的全部内容，更多关于贵州师范大学研究生考试大纲,2025年考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！
