《2013研招考试计算机考点精讲精练•数据结构卷》

六、线索二叉树
七、二叉排序树
八、平衡二叉树
九、Huffman树
4.4本章习题
一、单向选择题
二、综合应用题
第5章　图
5.1大纲分析
5.2知识凝练
一、知识归纳
二、内容提要
5.3题型分析
一、图的基本概念
二、图的存储结构
三、图的遍历
四、最小生树的构造方法及特征
五、拓扑排序过程及拓扑有序序列
六、关键路径的求解
七、最短路径的求解方法
5.4本章习题
一、单向选择题
二、综合应用题
第6章　查找
6.1大纲分析
6.2知识凝练
一、知识归纳
二、内容提要
6.3题型分析
一、查找表的查找过程
二、查找长度
三、查找算法对查找表的要求
四、B_树的概念及其结点的插入与删除
五、B+树的概念
六、Hash表
6.4本章习题
一、单向选择题
二、综合应用题
第7章　排序
7.1大纲分析
7.2知识凝练
一、知识归纳
二、内容提要
7.3题型分析
一、各种排序算法的基本思想
二、各种排序算法的过程模拟
三、各种排序算法的效率分析
四、各种排序方法的稳定性
五、排序算法对存储空间的要求
六、外部排序
七、排序算法的应用
7.4本章习题
一、单向选择题
二、综合应用题
第8章　模拟题
8.1模拟试题一
一、单向选择题
二、综合应用题
8.2模拟试题二
一、单向选择题
二、综合应用题
参考答案
第一章　参考答案
第二章　参考答案
第三章　参考答案
第四章　参考答案
第五章　参考答案
第六章　参考答案
第七章　参考答案
模拟题一　参考答案
模拟题二　参考答案
参考书目