图书介绍
2013年硕士研究生入学考试计算机综合考点精讲精练·数据结构卷pdf电子书版本下载
- 跨考教育教研中心编著 著
- 出版社： 北京：北京理工大学出版社
- ISBN：9787564062354
- 出版时间：2012
- 标注页数：115页
- 文件大小：35MB
- 文件页数：125页
- 主题词：数据结构－研究生－入学考试－自学参考资料
PDF下载
下载说明
2013年硕士研究生入学考试计算机综合考点精讲精练·数据结构卷PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
《数据结构》课程知识归纳 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