2020年考研专业课计算机大纲详解：数据结构
长沙理工大学850数据结构2020年考研专业课初试大纲
科目代码：850 科目名称：数据结构一、考试内容一、数据结构的有关概念1．掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。
2．掌握数据结构的几种基本结构。
3．掌握抽象数据类型的表示与实现方法。
4．熟悉算法分析的分析方法。
二、线性表1．掌握线性表的顺序存储方法及链式存储方法。
2．熟悉线性表的建立、插入、删除、搜索与归并算法。
3．了解一元多项式的表示方法及其应用。
三、栈和队列1．掌握栈和队列的顺序存储方法及链式存储方法。
2．熟悉进栈、出栈、进队、出队的实现方法。
3．栈和对列的简单应用。
4．递归的实现。
四、串1．掌握串的有关概念，了解顺序存储方法及链式存储方法。
2．了解串的有关操作的实现方法。
3．了解串的模式匹配算法。
4．串的简单应用。
五、数组与广义表1．掌握数组的顺序存储方法及矩阵的压缩存储方法。
2．掌握矩阵的转置算法和矩阵的相加算法的实现。
3．了解广义表在m元多项式中的简单应用。
六、树和二叉树1．熟悉树和二叉树的有关定义，掌握二叉树的顺序存储结构和链式存储结构的实现方法。
2．掌握二叉树的建立及二叉树的几种遍历算法，了解树和森林的遍历方法。
3．了解最优二叉树和哈夫曼树的应用。
4．其他简单应用。
七、图1．熟悉图的有关定义，掌握图的数组存储结构和邻接表存储结构的实现方法。
2．了解图的深度优先遍历算法和广度优先算法。
3．了解最小生成树、拓扑排序、关键路径的有关算法。
4．其他简单应用。
八、查找1．掌握静态查找表的几种查找方法。
2．掌握哈希表的构造方法及其冲突处理方法。
九、内部排序和外部排序1．掌握内部排序和外部排序的概念。
2．熟悉插入排序、选择排序及常用的几种排序方法。
齐齐哈尔大学2020年823-数据结构
(一) 图的概念
(二) 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
(三) 图的遍历
1. 深度优先搜索
2. 广度优先搜索
(四) 图的基本应用
1. 最小(代价)生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
五、查找
(一) 查找的基本概念
(二) 顺序查找法
(三) 折半查找法(四) B-源自及其基本操作、B+树的基本概念
(五) 散列(Hash)表
(六) 查找算法的分析及应用
六、排序
(一) 排序的基本概念
(二) 插入排序
1. 直接插入排序
2. 折半插入排序
(三) 气泡排序(bubble sort)
(四) 简单选择排序
(五) 希尔排序(shell sort)
(六) 快速排序
(七) 堆排序
(八) 二路归并排序(merge sort)
(一) 树的基本概念
(二) 二叉树
1. 二叉树的定义及其主要特征
2. 二叉树的顺序存储结构和链式存储结构
3. 二叉树的遍历
4. 线索二叉树的基本概念和构造
(三) 树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3. 树和森林的遍历
(四) 树和二叉树的应用
1. 二叉排序树
2.平衡二叉树
3. 哈夫曼(Huffman)树和哈夫曼编码
(九) 基数排序
(十) 各种内部排序算法的比较
(十一)排序算法的应用
三、题型结构
1、单项选择题 (共20题，每题2分，共40分)
2、填空题（每空1分，共40分）
3、应用题(共5题，每题8分，共40分)
2020年820计算机专业基础考纲
考试科目820 计算机专业基础考试形式笔试（闭卷）考试时间180 分钟考试总分150 分本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容1. 数据结构及算法的相关概念和术语（1）数据结构及算法的概念（2）数据的逻辑结构和存储结构（3）算法的定义及特性（4）算法时间复杂度和空间复杂度的分析方法2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现（4）递归过程的特点及实现方法（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点（6）栈和队列的应用（7）循环队列的判满、判空方法（8）特殊矩阵的压缩储存3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语（2）图的存储结构：邻接矩阵、邻接表、逆邻接表（3）遍历算法：深度优先搜索算法和广度优先搜索算法（4）应用：最小生成树；最短路径，拓扑排序和关键路径6．查找（1）查找的基本概念；静态查找与动态查找（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略（4）各种查找算法的时间复杂度和空间复杂度7．排序（1）排序的基本概念（2）插入排序（3）简单选择排序（4）希尔排序（5）快速排序（6）堆排序（7）归并排序（8）基数排序（9）排序算法的比较其中算法题分为阅读、修改和编写算法三类：(1)阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；(2)修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；(3)编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。
华东理工大学815计算机专业基础综合2020年考研专业课初试大纲
815 计算机专业基础综合
815《计算机专业基础综合》硕士研究生入学考试包括数据结构、计算机组成原理、操作系统三大块内容，各占1/3。
考试大纲：一.数据结构：1.数据结构的基本概念，算法及其特征，算法的
简单分析与时间/空间复杂度。
2.线性表的概念特征及的实现。
3.栈和队列的概念特征及实现，递归。
4.多维数组与存储。
5.二叉树
的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫
曼树，堆的建立，插入和删除算法的实现。
6.树与森林的概念，
存储及操作算法，B树，B+树的定义及操作的实现。
7.图的概念，存储表示，操作及应用的实现。
8.查找的概念及典型查找算法
的实现，哈希表。
9.排序的概念及典型排序算法的实现。
二.计
算机组成原理：1. 计算机概要与技术:程序概念入门；硬件概念
入门；性能和功耗；性能的测试方法，Amdahl定律。
2. 指令：
计算机的语言；操作码的编制方式；计算机的操作数，不同的
寻址方式；各种指令的基本格式以及原理，计算机硬件对过程
的支持；基本的MIPS指令集体系结构。
3．计算机的算术运算：计算机加减乘除法运算。
浮点数表示，IEEE754标准，浮点运算。
4．处理器：数据通路的概念以及建立数据通路的思想；流水线
概述；流水线数据通路及其控制；结构冒险、数据冒险、控制
冒险；数据冒险的转发与阻塞；控制冒险中假设分支不发生、
缩短分支的延迟、动态分支预测的思想与实现方法。
5．存储器。
计算机学院2020年自命题科目《数据结构》考试大纲
计算机学院2020年自命题科目《数据结构》考试大纲一、考查目标1. 掌握数据结构及算法的基本概念、原理和方法。
2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。
3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。
二、考查内容1．数据结构与算法1.1 数据逻辑结构与存储结构1.2 数据类型与抽象数据类型1.3 算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3. 栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4. 二叉树与树4.1 二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2 二叉树遍历4.3 线索二叉树基本概念和构造4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5 树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6. 查找6.1查找基本概念，查找码与查找表，查找算法分析6.2 基于线性表查找：顺序查找法，二分查找法6.3 基于树表查找：二叉查找树6.4 基于散列表查找，冲突处理6.5 基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5 归并排序：二路归并排序7.6 各种（内）排序算法的比较未列出知识：广义表、B树、串（定义-已看及KMP算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。
华北电力大学844数据结构2020年考研专业课初试大纲
华北电力大学844数据结构2020年考研专业课初试大纲
华北电力大学2020年硕士生入学考试初试科目考试大纲考试科目编号：844
考试科目名称：数据结构
一、考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。
二、考试的内容
1. 基本概念和术语；
2. 常用数据结构及算法：
（1）线性表：线性表的特点；顺序表、链表的数据类型描述和基本操作的实现。
（2）栈与队列：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3. 数据处理技术：
（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树的查找、插入和删除，二叉平衡树和哈希表的查找）；查找算法的性能分析（ASL）。
兰州理工大学892数据结构2020年考研专业初试大纲
《数据结构》科目考试大纲层次：硕士考试科目代码：892适用招生专业：计算机系统结构，计算机科学与技术，软件工程，物联网工程，电子信息一、考试主要内容：1．数据结构基本概念①数据；②数据元素；③数据逻辑结构；④数据存储结构；⑤数据类型；⑥算法；⑦抽象数据类型；⑧算法时间复杂度和空间复杂度的分析。
2．线性表①线性表的基本概念和类型定义；②线性表的顺序存储结构；③线性表的链接存储结构。
3．稀疏矩阵和广义表①稀疏矩阵的定义、存储和运算；②广义表的定义、存储和运算。
4．栈和队列①栈的类型定义；②栈的顺序存储和链接存储的表示；③在栈的顺序存储和链接存储上进行各种栈操作的算法；④栈的应用；⑤队列的类型定义；⑥队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法。
5．树和二叉树①树的定义、性质和表示方法；②二叉树的定义、性质和存储结构；③二叉树的各种遍历方法及实现；④建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现；⑤树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法。
6．二叉树的应用①二叉搜索树的定义及运算；②堆的定义、存储结构及运算；③哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。
7．图①图的定义和术语；②图的邻接矩阵、邻接表和边集数组表示；③图的深度和广度优先搜索遍历；④图的生成树和最小生成树；⑤拓扑排序。
8．查找①顺序查找和二分查找；②索引查找和分块查找；③散列查找；④B树查找。
9．排序①排序的概念；②直接插入排序；③冒泡排序和快排序；④直接选择排序和堆排序；⑤归并排序；⑥排序的时间复杂度和空间复杂度。
二、建议参考书目：[1]《数据结构》（C语言版），严蔚敏，吴伟民编著，北京：清华大学出版社，2011年7月。
[2]《算法与数据结构》张永，李睿，年福忠等.北京：国防科技出版社，2008。
山西农业大学830数据结构2020考研专业课初试大纲
科目代码：830
科目名称：数据结构
Ⅰ考试性质
《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类存储结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
Ⅱ考查目标
一方面考查考生能够分析研究计算机加工的数据结构的特性，合理选择适当的逻辑结构、存储结构、及其相应的算法；能够对算法的时间复杂度和空间复杂度做简单的分析。
另一方面，考查利用C或C++或JAVA编写代码描述所涉及的数据结构以及算法思想的能力。
Ⅲ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
252。
湖南农业大学815数据结构2020年考研专业课初试大纲
硕士研究生招生考试《数据结构》考试大纲
I.考试性质
《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c 或c++或JAVA 语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
II.考查目标
考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。
III.考试形式和试卷结构
一、试卷总分及考试时间
试卷总分为150分，考试时间180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
基本概念理解 70%
算法的应用 50%
算法设计 30%
四、试卷题型结构
⑴选择: 40分；
(2)填空题 20分
⑶简答题:30分；
⑷算法应用题:30分；湖南农业大学2020年考研专业课初试大纲
精都考研（）——全国100000考研学子的选择。
山东理工大学880数据结构2020年考研专业课初试大纲
科目代码：880 科目名称：数据结构
考试范围：
一、绪论
1、考核知识点
数据的逻辑结构与物理结构；抽象数据类型；算法及其度量。
2、考核要求
（1）理解数据结构的基本概念和术语；
（2）掌握抽象数据类型的表示与实现；
（3）掌握算法的基本概念和算法的性能分析方法。
3、考核重点
（1）数据的逻辑结构与物理结构；
（2）算法时间复杂度性能分析的方法。
二、线性表
1、考核知识点
线性表；顺序表的表示与实现；链表的表示与实现；顺序与链式存储的比较。
2、考核要求
（1）理解线性表的定义和逻辑结构特性；
（2）掌握线性表的顺序存储方法和常用算法；
（3）掌握线性表的链式存储方法和常用算法；
（4）了解用线性表表示一元多项式和稀疏多项式的方法
3、考核重点。
福州大学2020年数据结构与程序设计考试大纲
福州大学
2020年硕士研究生入学考试专业课课程（考试）大纲一、考试科目名称:数据结构与程序设计
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有些课程还应有基本运算和实验方法等方面的内容。
字数一般在300字左右。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。
排序从易到难。
编制人签名（手工签名）：院长审核签名：
2019年6月21日。
考研《数据结构与数据库技术》考试大纲
理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构与数据库技术代码：938本考试科目包括《数据结构》和《数据库应用》两门课程，其中《数据结构》内容占90分(60%)，《数据库技术》占60分(40%)。
《数据结构》考试大纲指定教材：《数据结构》(C语言版)，严蔚敏主编，清华大学出版社。
考试重点：1. 线性表的链表存储结构、基本运算及其算法应用；2. 二叉树的各种遍历算法；二叉排序树和哈夫曼树；3. HASH函数(表)及其查找算法；4. 各种排序算法及其算法复杂度分析。
第一章、绪论掌握算法的时间复杂度和空间复杂度分析方法。
第二章、线性表2.1 掌握线性表的顺序存储结构2.2 熟练掌握线性表的链表存储结构、单链表的基本运算算法及其应用2.3 了解循环链表和双向链表第三章、栈和队列3.1 掌握栈的基本概念3.2 熟练掌握栈的顺序与链表存储结构、栈的基本运算算法3.3 掌握队列的基本概念3.4 掌握队列的顺序与链表存储结构、队列的基本运算算法3.5 掌握栈和队列的应用第四章、串了解串的基本概念及其存储结构第五章、数组和广义表了解稀疏矩阵的概念第六章、树6.1 了解树的基本概念与定义6.2 掌握二叉树的基本概念与定义6.3 熟练掌握二叉树的前序、中序和后序遍历算法6.4 了解线索二叉树6.5 掌握二叉树、树和森林的转换方法6.6 熟练掌握二叉排序树和哈夫曼树第七章、图7.1 掌握图的基本概念和术语7.2 掌握图的存储结构7.3 了解图的遍历方法7.4 掌握图的拓扑排序算法第八章、查找8.1 熟练掌握顺序表的查找算法及其算法复杂度分析8.2 熟练掌握有序表(折半查找)的查找算法及其算法复杂度分析8.3 掌握索引表的查找算法及其算法复杂度分析8.4 熟练掌握二叉排序树查找算法及其算法复杂度分析8.5 熟练掌握HASH表及其查找算法第九章、排序9.1 熟练掌握直接插入排序算法及其算法复杂度分析9.2 熟练掌握折半插入排序算法及其算法复杂度分析9.3 熟练掌握希尔排序算法及其算法复杂度分析9.4 熟练掌握冒泡排序算法及其算法复杂度分析9.5 了解快速排序算法及其算法复杂度分析9.6 熟练掌握简单选择排序算法及其算法复杂度分析9.7 了解堆排序算法及其算法复杂度分析9.8 了解归并排序算法及其算法复杂度分析9.9 了解基数排序算法及其算法复杂度分析考试题型：程序设计题、填空题或选择题90分《数据库技术》考试大纲指定教材：1）《数据库：原理、技术与应用》、祝锡永主编，机械工业出版社。
2020计算机408数据结构算法
2020计算机408数据结构算法摘要：1.2020 计算机408 数据结构算法概述2.数据结构的定义与分类3.常见数据结构的算法实现4.算法的复杂度分析与优化5.总结与展望正文：【2020 计算机408 数据结构算法概述】2020 年计算机408 考试中的数据结构与算法部分，主要考察了考生对数据结构基本概念的理解以及对常见数据结构的操作和算法的熟练程度。
本文将对这一部分内容进行总结，以帮助考生更好地掌握和应用数据结构与算法知识。
【数据结构的定义与分类】数据结构是计算机存储和组织数据的方式，主要包括线性结构和非线性结构两大类。
1.线性结构：线性结构是指数据元素之间存在一对一的关系，常见的线性结构有线性表、栈、队列和双端队列等。
2.非线性结构：非线性结构是指数据元素之间存在一对多或多对多的关系，常见的非线性结构有树、图等。
【常见数据结构的算法实现】本部分主要介绍几种常见的数据结构及其操作的算法实现。
1.数组：数组是一种线性数据结构，可以存储同一类型的元素。
常见的数组操作包括数组翻转、删除指定元素、合并有序数组等。
2.链表：链表是一种线性数据结构，每个元素包含一个指向下一个元素的指针。
常见的链表操作包括头插法、尾插法等。
3.栈：栈是一种后进先出的线性数据结构。
常见的栈操作包括入栈、出栈、判断栈是否为空等。
4.队列：队列是一种先进先出的线性数据结构。
常见的队列操作包括入队、出队、判断队列是否为空等。
5.树：树是一种非线性数据结构，由若干个节点组成，每个节点包含一个关键字和指向子节点的指针。
常见的树操作包括二叉树的遍历、查找等。
6.图：图是一种非线性数据结构，由若干个顶点和边组成。
常见的图操作包括图的遍历、查找等。
【算法的复杂度分析与优化】在实际应用中，我们需要对算法的效率进行分析和优化。
常见的算法复杂度分析方法有时间复杂度和空间复杂度。
通过分析算法的复杂度，我们可以选择最优的算法来解决问题。
此外，针对具体问题，我们还可以采用算法优化的方法，如分治法、动态规划等，以提高算法的效率。
杭州电子科技大学857计算机专业综合2020年考研专业课初试大纲
杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。
考研《数据结构》考试大纲
理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构代码：991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。
基本内容一、线性表1．线性表的概念及特点2．线性表的逻辑结构3．线性表的顺序及链式存储结构4．相关的各种基本运算二、栈和队列1．栈的概念、特点及存储结构2．栈的基本运算3．栈的应用4．队列的概念、特点及存储结构5．链队列、循环队列6．队列的应用及基本运算三、数组和广义表1．数组的顺序存储结构（二维及三维数组的元素地址计算）2．稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1．二叉树的定义、性质及存储结构2．遍历二叉树和线索二叉树3．二叉树的应用五、图1．图的定义及存储结构（邻接矩阵表示和邻接表表示。
）2．图的遍历3．最小生成树4．拓扑排序六、查找1．静态表查找2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法七、内部排序1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2．相关排序的应用考试题型：选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。
沈阳理工大学812数据结构2020年考研专业课初试大纲
沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：812科目名称：数据结构适用专业：081200计算机科学与技术
一、考试基本内容
（一）绪论
（1）数据结构的基本概念和相关术语。
（2）数据的逻辑结构、存储结构。
（3）算法、算法的基本特性以及算法分析。
（二）线性表
（1）线性结构、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)。
在两种存储结构上主要的操作算法(包括建立、插入和删除等)的实现。
（3）线性表的应用。
（三）栈与队列
（1）栈与队列的基本概念、基本操作。
（2）栈和队列的两种存储结构及基本操作算法的实现。
（3）栈和队列的应用。
（四）串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法的实现。
（五）数组和广义表
（1）数组的概念、多维数组的实现。
（2）特殊矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
（六）树与二叉树
（1）树的概念、术语，树的存储结构。
（2）二叉树的概念、性质，二叉树的存储结构。
2020年江西理工大学873数据结构考研大纲硕士研究生入学考试大纲
2020年江西理工大学873数据结构考研大纲硕士研究生入学
考试大纲
873 《数据结构》——2020年江西理工大
学招收硕士研究生入学考试大纲
一、考试的总体要求
考试内容涉及数据结构的逻辑结构和物理结构的基本概念
以及各种结构的基本概念、算法分析计算等方面，要求考生对相
关概念及结构有较深入的了解，熟练掌握各种数据结构的基本原
理和应用，并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容
1. 绪论
1) 数据、数据元素、数据结构、数据类型、抽象数据类型
的概念；
2) 什么是数据结构；
3) 算法、算法描述与算法分析的概念；
2. 线性表
1) 顺序表的逻辑结构定义及基本操作；
2) 顺序表在顺序存储结构和链式存储结构中基本操作的实
现；
3) 链表的逻辑结构定义、基本操作；
4) 链表在顺序存储结构和链式存储结构中基本操作的实现；
5) 线性表的一元多项式及实现稀疏多项式的运算；
3. 栈和队列
1) 栈的结构特性、基本操作及在顺序存储结构和链式存储
结构上基本操作的实现；
2) 队列的结构特性、基本操作及在顺序存储结构和链式存
储结构上基本操作的实现；
3) 栈和队列的基本应用；
4) 栈和队列递归算法的设计；。
2020-850-数据结构与计算机网络
硕士研究生招生考试自命题科目考试大纲一、基本内容数据结构部分（占50%）1．数据类型和数据结构的基本概念逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用2．线性表存储结构及实现动态数组的空间申请和空间管理；动态数组的声明和实现；链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用；3．栈和队列栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用；4．双向链表双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用5．递归算法递归算法的基本概念和实现方法；数制转换、汉诺塔6．二叉树二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法7．堆完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优先队列8．霍夫曼树编码压缩方法；霍夫曼编码；霍夫曼树创建方法9．复杂树结构2-3-4树创建方法；B树创建、插入和删除方法10．查找算法顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；哈希查找算法及冲突解决方法11．排序算法排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及平均排序时间12．图图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、插入和删除算法；最短路径算法；最小生成树算法计算机网络部分（占50%）1. 计算机网络概述计算机网络的分类，互联网的组成，计算机网络主要性能指标，计算机网络体系结构，OSI体系结构、TCP/IP体系结构。
2. 物理层物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。
2020计算机408数据结构算法
2020计算机408数据结构算法（原创实用版）目录1.2020 计算机 408 数据结构算法概述2.常见数据结构定义1.1 数组1.2 链表1.3 栈与队列1.4 树与二叉树1.5 散列表1.6 图3.数据结构算法总结3.1 排序算法3.2 查找算法3.3 图算法3.4 字符串匹配算法3.5 压缩算法正文2020 计算机 408 数据结构算法概述计算机 408 数据结构是计算机专业中的一门基础课程，主要涉及数据结构和算法两大方面。
数据结构是计算机存储和组织数据的方式，主要包括数组、链表、栈与队列、树与二叉树、散列表和图等；算法则是针对这些数据结构进行操作和处理的方法，如排序、查找、图算法、字符串匹配和压缩等。
在 2020 年的计算机 408 考试中，数据结构算法知识点将被重点考察。
一、常见数据结构定义1.数组数组是一种线性数据结构，可以存储同一类型的元素。
它包括一个存放元素的存储区和一个指示数组当前位置的指针。
数组的操作主要包括插入、删除、排序和查找等。
1.1 数组前后翻转1.2 删除数组中值为 x 的元素1.3 将两个有序数组合并成一个有序数组2.链表链表是一种非线性数据结构，每个元素包含一个数据部分和一个指向下一个元素的指针。
链表的操作主要包括插入、删除、遍历和查找等。
2.1 链表的数据结构定义2.1.1 单链表2.1.2 双链表2.2 链表的操作2.2.1 头插法（插入到链表头）2.2.2 尾插法（插入到链表尾）3.栈与队列栈和队列都是一种特殊的线性数据结构，分别支持后进先出（LIFO）和先进先出（FIFO）的数据访问模式。
它们各自的操作主要包括插入、删除和遍历等。
4.树与二叉树树是一种层次化的数据结构，由一个根节点和若干子树组成。
二叉树是树的一种特殊形式，每个节点最多有两个子节点。
它们各自的操作主要包括插入、删除、遍历和查找等。
5.散列表散列表是一种高效的数据结构，通过将数据元素映射到存储单元来实现快速访问。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年考研专业课计算机大纲详解：数据结构
一、数据结构考查目标
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对
算法实行基本的时间复杂度与空间复杂度的分析。
3. 能够使用数据结构的基本原理和方法实行问题的分析和求解，
具备采用C或C++语言设计与实现算法的水平。
二、数据结构考点解析
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知
识点。
数据结构占了45分，和计算机组成原理部分同一个比重，在以
往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结
构的内容，而且绝绝大部分考试中，数据结构这个门都占据了重要的
地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2020年的统考大纲对数据结构的考查目标定位为掌握数据结构的
基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其
基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的
分析;能够综合使用数据结构的基本原理和方法实行问题的分析和求解，具备采用C或C++语言设计与实现算法的水平。
要求使用数据结构的基本原理和方法实行分析问题，要求学生能够活学活用，事实上，能够
看出研究生入学考试对知识实际应用水平的增强。
大纲仍要求学生具
备采用C或C++语言设计与实现算法的水平，但是考生不必所以而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的水平，而不是编写代码的水平，所以，只要能用
类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何
语法错误的程序。
下面我们来解析一下知识点。
线性表这个章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是能够出现在综合应用题当中的。
栈、队列和数组能够考查的知识点相比链表来说要多一些。
最基本的，是栈与队列FILO和FIFO的特点。
比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。
其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。
再次，是特殊矩阵的压缩存储，这个考点复习的重点能够放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相对应的下标的计算。
这个章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树。
这个章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能实行相对应的算法设计。
这个部分是数据结构考题历来的重点和难点，复习时要特别注重。
一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相对应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。
常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化
后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图。
在这个章中需要识记的是图以及基于图的各种定义，存储方式。
本章重点：要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。
需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。
常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，能够注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出解的典型问题之一)。
查找。
这个章，需要识记关键字、主关键字、次关键字的含义;本章重点：静态查找与动态查找的含义及区别;平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念，特别要注意B树和B+树概念的对比，以及Hash 表相关的概念。
要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序。
既包括内部排序，又包括外部排序，排序既是重点，又是难点。
排序算法众多，光大纲上列出的内部排序就有9种，还要再加上外部排序，各种不同算法还有相对应的一些概念定义需要记住。
选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。
如果排序这个考点出现在综合应用题中则常与数组结合来考查。