山西农业大学830数据结构2026年考研大纲及参考书目

　　科目代码：830

　　科目名称：数据结构

　　Ⅰ考试性质

　　《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握

　　数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现;

　　在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析;能够

　　选择合适的数据结构和方法进行问题求解;能够针对具体问题设计正确的数据结

　　构加以应用;具备采用类c或c++或JAVA语言设计与实现算法的能力。

　　本课程包括：算法的基本概念、分析和设计方法;软件开发中常用的各类存储结

　　构，包括线性结构、树结构、图结构;查找、排序等各类常用算法。主要考察学

　　生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是

　　否具备针对具体应用设计合适数据结构的能力。

　　Ⅱ考查目标

　　一方面考查考生能够分析研究计算机加工的数据结构的特性，合理选择适当的逻

　　辑结构、存储结构、及其相应的算法;能够对算法的时间复杂度和空间复杂度做

　　简单的分析。另一方面，考查利用C或C++或JAVA编写代码描述所涉及的数据

　　结构以及算法思想的能力。

　　Ⅲ考试形式和试卷结构

　　一、试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　二、答题方式

　　答题方式为闭卷、笔试。

　　三、试卷题型结构

　　1、选择题

　　2、填空题

　　3、算法应用题

　　4、算法设计题。

　　Ⅳ考查内容

　　(1)基本概念和算法分析

　　本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意

　　义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。掌握简单

　　的算法时间/空间复杂度分析方法。理解抽象数据结构的定义，理解最好、最坏

　　和平均复杂度的分析和计算方法。

　　132

　　(2)线性表

　　本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结

　　构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求熟练掌

　　握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法(顺序存储和

　　随机存储)，熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的

　　异同点，优缺点。

　　熟练掌握线性表的顺序存储的插入、删除、查找操作，及其时间复杂度;熟练掌

　　握线性表的链式存储的插入、删除、查找操作，及其时间复杂度。

　　(3)栈和队列

　　本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈

　　和队列的基本运算。重点要求熟练掌握栈和队列的基本概念，以及栈和队列的两

　　种实现方法(顺序存储结构实现和链式存储结构实现)及其操作的实现。能够掌

　　握栈和队列的基本应用。

　　熟练掌握顺序栈和链式栈的入栈、出栈操作，会判断栈空和栈满;熟练掌握链式

　　队列和循环队列的入队、出队操作，会判断队空和队满。

　　(4)树和二叉树

　　本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化;树的定义、

　　存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。重点要求

　　熟练掌握树的基本概念、基本性质。熟练掌握二叉树的定义及其主要特征、二叉

　　树的顺序存储结构和链式存储结构、二叉树的遍历操作;掌握线索二叉树的基本

　　概念和构造;掌握基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、

　　二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储结构，掌握森林和

　　二叉树的相互转换，树和森林的遍历操作。理解二叉排序树的基本原理和算法，

　　掌握平衡二叉树的各种操作;掌握哈夫曼(Huffman)树和哈夫曼编码，并能够在

　　实际的问题中加以应用。

　　(5)图

　　本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图

　　的应用算法。重点要求掌握图的基本概念，基本性质。掌握图的存储方法，掌握

　　图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法：深度优先遍历、广度

　　优先遍历，掌握图的连通分支的定义及其求法。理解基于图的最小(代价)生成树

　　算法(Kruskal 算法和Prim算法)、最短路径算法(单源点最短路径和多源点最

　　短路径)、拓扑排序算法。了解关键路径算法。

　　(6)查找

　　本部分的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方

　　法的时间性能(平均查找长度)分析。重点要求掌握顺序查找、折半查找、索引

　　顺序表查找、二叉排序树查找的基本思想和算法实现。了解哈希查找、平衡二叉

　　树、B-树的基本概念及基本操作、B+树的基本概念。能够理解各种不同查找算法

　　的适用情况，以及不同算法的性能分析。

　　(7)内部排序

　　内部排序部分的目的是介绍常见的内部排序方法的基本思想、排序过程、算法实

　　现、时间和空间性能的分析;并且对各种排序方法进行比较。重点要求掌握直接

　　插入排序、折半插入排序、冒泡排序、快速排序、直接选择排序、堆排序和归并

　　排序的基本思想和排序过程。理解基数排序、锦标赛排序等排序方法的基本思想

　　和排序过程。掌握各类排序方法的性质、效率对比。

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

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