2013年硕士研究生入学考试计算机综合考点精讲精练·数据结构卷【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

2013年硕士研究生入学考试计算机综合考点精讲精练·数据结构卷PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

《数据结构》课程知识归纳1

第1章 概论2

1.1大纲分析2

1.2知识凝练3

一、知识归纳3

二、内容提要3

1.3题型分析4

一、基本概念4

二、时间复杂度的计算5

1.4本章习题6

一、单向选择题6

第2章 线性表7

2.1大纲分析7

2.2知识凝练8

一、知识归纳8

二、内容提要8

2.3题型分析12

一、顺序表的操作过程及应用12

二、单向动态链表的操作过程及应用15

三、其他链表的操作细节19

四、线性表两种存储结构比较及相关操作的效率20

2.4本章习题21

一、单向选择题21

二、综合应用题22

第3章栈、队列和数组23

3.1大纲分析23

3.2知识凝练24

一、知识归纳24

二、内容提要24

3.3题型分析29

一、栈、队列的逻辑特性29

二、循环队列31

三、多维数组线性化存储问题31

四、栈、队列的应用32

3.4本章习题35

一、单向选择题35

二、综合应用题36

第4章 树与二叉树37

4.1大纲分析37

4.2知识凝练38

一、知识归纳38

二、内容提要38

4.3题型分析44

一、二叉树的性质及其应用44

二、二叉树的存储结构44

三、二叉树的遍历45

四、树的存储结构46

五、树、森林与二叉树的转换46

六、线索二叉树47

七、二叉排序树48

八、平衡二叉树48

九、Huffman树49

4.4本章习题50

一、单向选择题50

二、综合应用题52

第5章图53

5.1大纲分析53

5.2知识凝练54

一、知识归纳54

二、内容提要54

5.3题型分析59

一、图的基本概念59

二、图的存储结构59

三、图的遍历61

四、最小生树的构造方法及特征61

五、拓扑排序过程及拓扑有序序列61

六、关键路径的求解62

七、最短路径的求解方法63

5.4本章习题63

一、单向选择题63

二、综合应用题65

第6章 查找66

6.1大纲分析66

6.2知识凝练67

一、知识归纳67

二、内容提要67

6.3题型分析70

一、查找表的查找过程70

二、查找长度70

三、查找算法对查找表的要求71

四、B_树的概念及其结点的插入与删除72

五、B+树的概念73

六、Hash表73

6.4本章习题75

一、单向选择题75

二、综合应用题76

第7章 排序77

7.1大纲分析77

7.2知识凝练78

一、知识归纳78

二、内容提要78

7.3题型分析82

一、各种排序算法的基本思想82

二、各种排序算法的过程模拟82

三、各种排序算法的效率分析83

四、各种排序方法的稳定性84

五、排序算法对存储空间的要求84

六、外部排序84

七、排序算法的应用85

7.4本章习题86

一、单向选择题86

二、综合应用题87

第8章 模拟题88

8.1模拟试题一88

一、单向选择题88

二、综合应用题90

8.2模拟试题二90

一、单向选择题90

二、综合应用题91

参考答案92

第一章 参考答案92

第二章 参考答案92

第三章 参考答案96

第四章 参考答案99

第五章 参考答案102

第六章 参考答案107

第七章 参考答案109

模拟题一 参考答案112

模拟题二 参考答案113

参考书目115