数据结构高分笔记之习题精析扩展

目 录

序

前言

第1章 算法复杂度相关问题专练 1

算法复杂度综合题目专练 3

算法复杂度综合题目专练答案 6

第2章 线性表 11

本章复习建议 11

建议重点复习 11

考题大预测（仅供参考） 11

知识点提纯 11

基础题部分 17

拔高题部分 19

基础题部分参考答案 22

拔高题部分参考答案 27

第3章 栈、队列和多维数组 38

本章复习建议 38

建议重点复习 38

考题大预测（仅供参考） 38

知识点提纯 38

基础题部分 44

拔高题部分 47

基础题部分参考答案 50

拔高题部分参考答案 57

第4章 非统考补充内容：串、数组和稀疏矩阵 65

知识点提纯 65

习题精选 73

习题精选答案 74

第5章 树与二叉树 89

本章复习建议 89

建议重点复习 89

考题大预测（仅供参考） 89

知识点提纯 89

基础题部分 98

拔高题部分 100

基础题部分参考答案 103

拔高题部分参考答案 107

第6章 图 121

本章复习建议 121

建议重点复习 121

考题大预测（仅供参考） 121

知识点提纯 121

基础题部分 131

拔高题部分 133

基础题部分参考答案 136

拔高题部分参考答案 142

第7章 排序 154

本章复习建议 154

建议重点复习 154

考题大预测（仅供参考） 154

知识点提纯 154

基础题部分 162

拔高题部分 164

基础题部分参考答案 166

拔高题部分参考答案 171

第8章 查找 181

本章复习建议 181

建议重点复习 181

考题大预测（仅供参考） 181

知识点提纯 181

基础题部分 189

拔高题部分 191

基础题部分参考答案 194

拔高题部分参考答案 198

第9章 历年真题 207

计算机考研全国联考2009年真题 207

2009年真题答案 208

计算机考研全国联考2010年真题 210

2010年真题答案 212

计算机考研全国联考2011年真题 215

2011年真题答案 217

计算机考研全国联考2012年真题 221

2012年真题答案 223

参考文献 228

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

适读人群 ：参加计算机研究生入学考试的考生


　　天勤论坛全力奉献，“统考”与“非统考”的知识点全覆盖，开通在线程序评测系统、在线答疑。
　　《数据结构高分笔记之习题精析扩展（第2版）》较之去年的第一版有了重大更新：
　　1.为非统考的考生增加常考知识点的讲解。
　　2.作者通过微博（www.weibo.com/sijieshuai）和微信（微信ID：shuaihui_ds）与读者交流，收集读者反馈信息，并将《数据结构高分笔记之习题精析扩展（第2版）》的更新信息第一时间发布给读者。
　　3.开通在线程序测评系统考生可登陆www.acmclub.com进行上机练习，巩固所学知识点。

　　4.改正所发现的错别字，并进一步优化讲解方式。
　　5.修正代码中出现的bug，并优化解题代码。