2013年硕士研究生入学考试·计算机综合考点精讲精练：数据结构卷

　　《数据结构》课程知识归纳
　　第1章  概论
　　1.1大纲分析
　　1.2知识凝练
　　一、知识归纳
　　二、内容提要
　　1.3题型分析
　　一、基本概念
　　二、时间复杂度的计算
　　1.4本章习题
　　一、单向选择题
　　第2章  线性表
　　2.1大纲分析
　　2.2知识凝练
　　一、知识归纳
　　二、内容提要
　　2.3题型分析
　　一、顺序表的操作过程及应用
　　二、单向动态链表的操作过程及应用
　　三、其他链表的操作细节
　　四、线性表两种存储结构比较及相关操作的效率
　　2.4本章习题
　　一、单向选择题
　　二、综合应用题
　　第3章  栈、队列和数组
　　3.1大纲分析
　　3.2知识凝练
　　一、知识归纳
　　二、内容提要
　　3.3题型分析
　　一、栈、队列的逻辑特性
　　二、循环队列
　　三、多维数组线性化存储问题
　　四、栈、队列的应用
　　3.4本章习题
　　一、单向选择题
　　二、综合应用题
　　第4章  树与二叉树
　　4.1大纲分析
　　4.2知识凝练
　　一、知识归纳
　　二、内容提要
　　4.3题型分析
　　一、二叉树的性质及其应用
　　二、二叉树的存储结构
　　三、二叉树的遍历
　　四、树的存储结构
　　五、树、森林与二叉树的转换
　　六、线索二叉树
　　七、二叉排序树
　　八、平衡二叉树
　　九、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模拟试题二
　　一、单向选择题
　　二、综合应用题
　　参考答案
　　第一章  参考答案
　　第二章  参考答案
　　第三章  参考答案
　　第四章  参考答案
　　第五章  参考答案
　　第六章  参考答案
　　第七章  参考答案
　　模拟题一  参考答案
　　模拟题二  参考答案
　　参考书目

　　跨考教育教研中心，由来自国内外知名大学的40多位博士、硕士组成，下设公共课教研部、专业课教研部、产品研发部、VIP服务部四大核心部门，秉承“以学员为中心，以效果为导向，以提升为目标”的教学理念，依托强劲的研发能力、积极的进取精神、专业的管理流程，创造了以跨考品牌为基础的核心竞争力。
　　在多年的教学研究与实践中，跨考产品研发团队创造了五轮四阶教学法、全日制“魔鬼集训”教学法、精英小班教学法、诊断式个性教学法、零基础教学法等科学体系，经过多年来不断革新，不断优化流程与体系，成功帮助数万名学员突破自我、成就梦想。先后被中国教育在线、新浪教育、搜狐教育、考试吧、《创业家》、《人民日报》、《参考消息》等权威媒体报道并评价为考研行业最具特色产品体系。
　　继往开来，跨考人必将保持“必胜”的信念，创造一个又一个教育的奇迹。

　　《2013年硕士研究生入学考试·计算机综合考点精讲精练：数据结构卷》是根据全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲，参照考生答卷中出现的共性问题，并结合考生备考的实际情况而编写的。本书精选了名校历年考研真题及数据结构部分典型习题，并给出详细解题思路和算法，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。