出现频率最高的100种典型题型精解精练——数据结构（全国硕士研究生入学考试考题排行
分類: 图书,计算机/网络,数据库,数据库理论,
作者： 费宁，汪胡春，张宏编著
出 版 社： 清华大学出版社
出版时间： 2008-2-1字数：版次： 1页数： 318印刷时间：开本： 16开印次：纸张：I S B N ： 9787302166795包装： 平装编辑推荐
研究常考题型是考试过关的捷径，实战预测试卷是加分致胜的法宝。
本套丛书浓缩了全国硕士研究生历年入学考试部分科目中出现频率最高的100种题型，并将这100种题型按课程内容分成若干章。由于部分题型几乎年年出现，所以本书可以使考生省时、高效、高命中率地掌握复习的重点，帮助读者了解命题的规律、明确复习方向、节省复习时间。目的是帮助考生在复习阶段，把书读薄，以做到成竹在胸，引导考生在短时间内快速突破难关。
从近5年考题中归纳总结出最常考的100种典型题型，结合考试真题分3个板块层层剖析。
真题分析挑选覆盖该考点的1-3道典型试题，分析解答。
题型点睛对相关考点、考题类型、解题思路以及解题步骤进行归纳总结。
即学即练提供1-3道考试真题或原创自测题，让学生进行练习，并且在书后附相应答案。
赠3套冲刺考题预测试卷，并提供参考答案。用于考前热身、自我检验。
内容简介
考研作为一种选拔性水平考试，试题规范，规律性很强，不少题型反复出现，把这些反复出现的题型按考试出现频率整理归类，并提供解题思路，可以帮助考生节省宝贵的复习时间，提高应试效率，对考生迎考大有帮助。本书正是基于这一思路，由资深考研辅导老师精心编写而成。
全书共分11章，第1—10章归纳整理了最常考的100种典型题型，具体内容包括：数据结构基本概念、线性表、栈与队列、数组与字符串、递归、树、集合、图、内排序、文件与外排序，第11章为全国硕士研究生入学考试数据结构全真预测试题及其参考解答。每种题型分为三个板块：真题分析、题型点睛和即学即练。真题分析以历届考研真题为实例进行分析，旨在让读者彻底明白这类题型的解法；题型点睛浓缩了该题型的要点，并加以讲解与点评，便于读者理解与记忆；即学即练中作者设计了部分试题，让读者即学即练，即练即会，以达到举一反三的功效。本书附录给出了各章即学即练试题的详细解析与参考答案。
本书以广大考研读者为主要对象，帮助考生在短时间内获取较大收益，同时可作为考研辅导班的培训教材以及高等院校相关师生的教学参考书。
目录
第1章绪论
TOP1：数据结构的基本概念
TOP2：算法的时间复杂度和空间复杂度
TOP3：数据的存储结构和逻辑结构
TOP4：根据要求设计数据结构
第2章线性表
TOP5：链表的插入和删除
TOP6：链表的逆置运算
TOP7：链表的运算（并集、交集等）
TOP8：循环链表和双向链表的操作
TOP9：链表操作的时间复杂度和空间复杂度
TOP10：多项式的算术运算
第3章栈与队列
TOP11：进栈和出栈
TOP12：表达式的计算
TOP13：队列及出入队操作
第4章数组与字符串
TOP14：数组的操作
TOP15：数组的行优先、列优先顺序存储地址计算
TOP16：稀疏矩阵的三元组及十字链表存储
TOP17：对角矩阵
TOP18：矩阵和数组的转换
TOP19：字符串转换
TOP20：模式匹配与KMP算法
第5章递归
TOP21：递归
TOP22：广义表的运算
TOP23：广义表的存储表示
第6章树
TOP24：树的定义与性质证明
TOP25：二叉树的定义与性质证明
TOP26：二叉树的存储表示
TOP27：满二叉树
TOP28：完全二叉树的判定
TOP29：二叉树的高度
TOP30：二叉树叶子结点和非叶子结点的计算
TOP31：二叉树的前序遍历
TOP32：二叉树的中序遍历
TOP33：二叉树的后序遍历
TOP34：二叉树遍历方式的转换
TOP35：二叉树的遍历确定唯一二叉树
TOP36：二叉树遍历的非递归算法
TOP37：二叉树结点的操
TOP38：二叉树共同祖先的判断
TOP39：二叉树的复制和相似判定
TOP40：线索二叉树的性质和定义
TOP41：前序线索二叉树
TOP42：中序线索二叉树
TOP43：后序线索二叉树
TOP44：线索二叉树的遍历
TOP45：线索二叉树的插入
TOP46：森林与二叉树的转换
TOP47：堆和堆排序
TOP48：堆的插入和调整
TOP49：哈夫曼树的性质与建立
TOP50：哈夫曼编码
第7章集合
TOP51：并查集的定义和实现
TOP52：二叉排序树的查找和遍历
TOP53：二叉排序树的插入和删除
TOP54：二叉平衡树的定义和性质证明
TOP55：二叉平衡树的高度
TOP56：二叉平衡树的平衡旋转
TOP57：B树的定义和性质
TOP58：B树的插入
TOP59：键树的定义和性质
TOP60：查找的一般方法
TOP61：折半查找法
TOP62：查找的时间复杂度和空间复杂度
TOP63：哈希表和哈希函数
TOP64：线性探查法解决冲突调节
TOP65：哈希函数与二次探查法
第8章图
TOP66：图的基本概念
TOP67：顶点的入度和出度
TOP68：图的邻接矩阵表示法
TOP69：图的邻接表表示法
TOP70：图的表示方法的转换
TOP71：图的深度优先遍历
TOP72：图的宽度（广度）优先遍历
TOP73：图遍历的非递归算法
TOP74：拓扑排序
TOP75：关键路径
TOP76：普里姆算法
TOP77：克鲁斯科尔（Kruskal）算法
TOP78：迪杰斯特拉（Dijkstra）算法
TOP79：弗洛伊德（Floyd）算法
第9章内排序
TOP80：排序的时间复杂度和空间复杂度
TOP81：排序方法的比较
TOP82：排序方法的选择和实际应用
TOP83：简单选择排序
TOP84：比较排序
TOP85：直接插入排序
TOP86：冒泡排序
TOP87：快速排序的概念和应用
TOP88：限定条件下快速排序的编程
TOP89：归并排序
TOP90：基数排序
TOP91：希尔排序
TOP92：多关键字排序
TOP93：排序的稳定性
第10章文件与外排序
TOP94：文件的基本概念和组织方式
TOP95：外排序的基本过程
TOP96：顺序文件
TOP97：倒排文件
TOP98：B+树的定义和性质
TOP99：竞赛树
TOP100：动态存储管理
第11章全国硕士研究生入学考试数据结构全真预测试题及其参考解答
硕士研究生入学考试数据结构全真预测试题一
硕士研究生入学考试数据结构全真预测试题一参考解答
硕士研究生入学考试数据结构全真预测试题二
硕士研究生入学考试数据结构全真预测试题二参考解答
硕士研究生入学考试数据结构全真预测试题三
硕士研究生入学考试数据结构全真预测试题三参考解答
附录习题解答
参考文献
