天勤计算机考研高分笔记系列

章节摘录

版权页：   插图：   第6章排序 本章复习建议 根据历年考查情况来看，2009～2012年本章分值分别为4分、4分、4分、4分，且均为选择题。本章知识点需要在理解的基础上进行记忆，虽然难度并不大，但是考生也不能放松警惕，特别需要注意各种排序算法的比较以及其稳定性，这些是考得比较多的知识点。 建议重点复习 各种排序算法比较（2009年、2010年、2012年选择题）。 快速排序算法（2010年、2011年选择题）。 堆的基本性质（2011年选择题）。 快速排序递归次数（2010年选择题）。 堆的定义、插入和重新形成堆的调整方法（2009年选择题）。 历年考题分布 年份单项选择题综合应用题考查内容小计 2012年1题×20题各种排序算法比较4分 2011年1题×20题快速排序算法、堆的基本性质4分 2010年1题×20题快速排序递归次数、几种排序方法比较4分 2009年1题×20题堆的定义、插入和重新形成堆的调整方法、几种排序方法比较4分 考题大预测（仅供参考） 从历年考题来看，本章以选择题的考查为主，并且以每年两道题的数量稳定出现，在2014年的考研中可能也会延续以往的特征，望考生多加注意。 知识点提纯 1.直接插入排序 （1）算法思想。 每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分序列的适当位置上，直到插入完成。 由此可以写出直接插入排序的算法代码： voidInsertSort(intR[],intn)//待排数据存在R[]中，默认为整型，个数为n { inti，j； inttemp； for（i=2；i=1&&temp

前言

前言高分笔记系列书籍简介高分笔记系列书籍包括《数据结构高分笔记》《组成原理高分笔记》《操作系统高分笔记》以及《计算机网络高分笔记》等，是一套针对计算机考研的辅导书。它2010年夏天诞生于一群考生之手，其写作风格特色突出表现为：以学生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。高分笔记系列书籍从成书的那一日起就不断接受读者的反馈意见，为了更好地与读者沟通，遂成立了天勤论坛（www.csbiji.com）。论坛名取自古训天道酬勤，以明示考研之路艰辛，其成功非勤而无以致。论坛中专门为高分笔记系列书籍开设了答疑专区，以弥补书中讲解的百密一疏；勘误专区，让读者成为作者的一部分，实时发现书中的不足以纠正；读者回馈专区，保留最真实的留言，用读者自己的声音向新人展示高分笔记的特色。相信高分笔记系列书籍带给考生的将是更高效、更明确、更轻松、更愉快的复习过程。本书的特色通过对《2013版数据结构高分笔记》的读者调查可知，书中对考纲要求的知识点讲解得到了绝大部分读者的认可，其不足之处主要反映在书中习题不够多，因此特编写这本习题集以满足读者针对知识点进行大量练习的需要。本书主要特点如下：1．考点针对性试题针对考纲要求的每个知识点，筛选大量相关习题供读者练习，以达到读者在考场上看到任何一个题目都能迅速定位其考查类型，进而快速解题的目的。2．根据试题难度进行梯度分类书中根据题目难度分成了基础题和拔高题两类，读者可以在不同的个人解题水平阶段选取适合自己水平的题目进行训练，减少因突如其来的高难度题目给读者造成的心理冲击，提高复习体验。3．收录历年考研真题本书收录了历年考研真题，并在最近一年的考研真题中给出了教育部权威评分标准，让考生能接受最接近真实考研氛围的模拟训练。

书籍目录

序 前言 第1章算法复杂度相关问题专练1 算法复杂度综合题目专练3 算法复杂度综合题目专练答案6 第2章线性表11 本章复习建议11 建议重点复习11 历年考题分布11 考题大预测（仅供参考）11 知识点提纯11 基础题部分17 拔高题部分19 基础题部分参考答案22 拔高题部分参考答案27 第3章栈、队列和多维数组38 本章复习建议38 建议重点复习38 历年考题分布38 考题大预测（仅供参考）38 知识点提纯38 基础题部分44 拔高题部分47 基础题部分参考答案51 拔高题部分参考答案58 第4章树与二叉树66 本章复习建议66 建议重点复习66 历年考题分布66 考题大预测（仅供参考）66 知识点提纯66 基础题部分75 拔高题部分76 基础题部分参考答案80 拔高题部分参考答案84 第5章图98 本章复习建议98 建议重点复习98 历年考题分布98 考题大预测（仅供参考）98 知识点提纯98 基础题部分108 拔高题部分110 基础题部分参考答案113 拔高题部分参考答案119 第6章排序131 本章复习建议131 建议重点复习131 历年考题分布131 考题大预测（仅供参考）131 知识点提纯131 基础题部分139 拔高题部分141 基础题部分参考答案143 拔高题部分参考答案148 第7章查找158 本章复习建议158 建议重点复习158 历年考题分布158 考题大预测（仅供参考）158 知识点提纯158 基础题部分166 拔高题部分168 基础题部分参考答案171 拔高题部分参考答案175 第8章历年真题184 计算机考研全国联考2009年真题184 2009年真题答案185 计算机考研全国联考2010年真题187 2010年真题答案189 计算机考研全国联考2011年真题192 2011年真题答案194 计算机考研全国联考2012年真题198 2012年真题答案200 参考文献

编辑推荐

《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》较之去年的第一版有了重大更新：1.为非统考的考生增加常考知识点的讲解。2.作者通过微博和微信与读者交流，收集读者反馈信息，并将《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》的更新信息第一时间发布给读者。3.开通在线程序测评系统，考生可登陆进行上机练习，巩固所学知识点。4.改正所发现的错别字，并进一步优化讲解方式。5.修正代码中出现的bug，并优化解题代码。

作者简介

《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》所选习题，紧密围绕教育部考试中心发布的考试大纲，并以梯度的形式呈现给读者（从基础题进阶到拔高题），使考生的学习更具有针对性。《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》作者对近四年统考真题所考查的知识点进行了深入剖析，在每章的最前面都给出了本章节的考点预测，使得考生可以有重点地进行复习，提高复习效率。在今年的版本中，《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》增加了与高分笔记对应的“知识点讲解提纯”部分，可以使考生更加精准地定位考点并做针对性练习。

《天勤计算机考研高分笔记系列:2014版数据结构高分笔记之习题精析扩展》可作为参加计算机专业研究生入学考试的考生的复习指导用书，也可作为全国各高校计算机专业或非计算机专业的学生学习相关课程的辅导用书。

---

 天勤计算机考研高分笔记系列下载

---