考研大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识大纲，方便学习。考研营小编为大家整理了“2023考研大纲：贵州师范大学2023年考研科目 832数据结构 考试大纲”的相关内容，请持续关注！
贵州师范大学2023年硕士研究生入学考试大纲
《数据结构》（科目代码：832）
一、考试形式与试卷结构 1. 试卷满分及考试时间本试卷满分为?150分，考试时间为180分钟。2. 答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。二、复习要求 全日制攻读硕士学位研究生入学考试数据结构科目考试内容包括数据结构相关考试内容，要求考生系统掌握与数据结构相关的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决相关的一些实际问题。三、考试内容与要求
第一章 绪论1、?考试内容 什么是数据结构、数据结构的基本概念和术语、抽象数据类型的表示与实现
、算法、算法设计的要求、算法效率的度量2、?考试要求
（1）熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。
（2）了解抽象数据类型的定义、表示和实现方法。
（3）熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式。
（4）理解算法五要素的确切含义和对算法正确性的理解。
（5）掌握计算语句频度和估算算法时间复杂度的方法。
第二章 线性表1、考试内容 线性表的类型定义、线性表的逻辑结构和相关基本概念、线性表的抽象数据类型、顺序表的定义和数据元素的存储位置的计算、顺序表的操作及性能评价、线性单链表、线性单链表定义及其存储结构、线性单链表的运算操作及算法性能评价、单循环链表的定义及其存储结构、单循环链表的运算操作。
2、?考试要求
（1）了解线性表的逻辑结构特性以及在计算机中两类不同表示方法：顺序存储结构和链式存储结构。
（2）熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
（3）能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
（4）结合线性表类型的定义增强对抽象数据类型的理解。
第三章 栈和队列1、考试内容
栈的定义及其抽象类型、栈的逻辑定义、栈的抽象类型、栈的表示和实现、栈的应用、队列的定义及其抽象类型、队列的表示和实现、链队列、循环队列。
2、考试要求
（1）掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
（2）熟练掌握栈类型的两种实现方法。
（3）熟练掌握循环队列和链队列的基本操作实现算法。
（4）理解递归算法执行过程中栈的状态变化过程。
第四章 串，数组和广义表1、考试内容 串的定义、串的抽象类型、定长顺序存储表示、串的应用举例、数组的定义和抽象类型、数组的顺序表示和实现、特殊矩阵、稀疏矩阵、三元组顺序表、十字链表、广义表。
2、考试要求
（1）理解“串”类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作。
（2）理解数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在“以行为主”的存储表示中的地址计算方法。
（3）掌握特殊矩阵的存储压缩表示方法。
（4）理解稀疏矩阵的两类存储压缩方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
（5）掌握广义表的结构特点及其存储表示方法。
（6）学习利用分治法的算法设计思想编制递归算法。
第五章 树和二叉树1、考试内容 树的定义和基本概念、树的定义及其抽象类型、树的表示方法、树的相关概念、二叉树的定义及其相关概念、二叉树的性质、二叉树的存储、遍历二叉树、线索二叉树、树和森林、树的存储结构、森林与二叉树的转换、、树和森林的遍历、哈夫曼树及其应用。2、考试要求
（1）领会树和二叉树的类型定义，理解树和二叉树的结构差别。
（2）熟记二叉树的主要特性，并掌握它们的证明方法。
（3）熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
（4）理解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。
（5）熟练掌握二叉树和树的各种存储结构及其建立的算法。
（6）学会编写实现树的各种操作的算法。
（7）了解最优树的特性，掌握建立最优树和赫夫曼编码的方法。
第六章 图1、考试内容 图的基本概念、图的存储结构、邻接矩阵、邻接表、十字链表、邻接多重表、图的遍历、图的连通性问题、有向无环图（DAG）及其应用、有向无环图的基本概念、拓扑排序、关键路径、最短路径、Dijkstra算法。
2、考试要求
（1）熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构和算法有密切联系。
（2）熟练掌握图的两种搜索路径的遍历：遍历的逻辑定义、深度优先搜索和广度优先搜索的算法。
（3）应用图的遍历算法求解各种简单路径问题。
（4）理解教科书中讨论的各种图的算法。
第七章 排序1、考试内容 排序的定义、排序的分类、直接插入排序、折半插入排序、表插入排序、2-路插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、树形排序、归并排序。
2、考试要求：
（1）了解排序的定义和各种排序方法的特点。熟悉各种方法的排序过程及其依据的原则。基于“关键字间的比较”进行排序的方法可以按排序过程所依据的不同原则分为插入排序、交换排序、选择排序、归并排序和计数排序等五类。
（2）掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
第八章 查找
1、考试内容 静态查找、动态树的查找、二叉排序树、平衡二叉树、哈希表
2、考试要求
（1）顺序表和有序表的查找方法及其平均查找长度的计算方法。
（2）熟练掌握二叉排序树的构造和查找方法。
（3）熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别。
参考书目
1、《数据结构》，周桂红，南开大学.
2、严巍敏 《数据结构（C语言版）》清华大学出版社.
3、谭浩强 《C程序设计》清华大学出版社.
4、谭浩强 《C语言程序设计题解与上机指导》清华大学出版社.
以上就是小编整理的“2023考研大纲：贵州师范大学2023年考研科目 832数据结构 考试大纲”的全部内容，更多关于贵州师范大学2023年考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！
