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

　　本书所选习题，紧密围绕教育部考试中心发布的考试大纲，并以梯度的形式呈现给读者（从基础题进阶到拔高题），使考生的学习更具有针对性。 本书作者对近四年统考真题所考查的知识点进行了深入剖析，在每章的最前面都给出了本章节的考点预测，使得考生可以有重点地进行复习，提高复习效率。在今年的版本中，本书增加了与高分笔记对应的“知识点讲解提纯”部分，可以使考生更加精准地定位考点并做针对性练习。此外，考生还可以关注一下信息平台来了解本书的最新更新并反馈信息：weibo.com/sijieshuai（新浪微博），微信：shuaihui_ds（微信），www.csbiji.com（天勤论坛）。 本书可作为参加计算机专业研究生入学考试的考生的复习指导用书，也可作为全国各高校计算机专业或非计算机专业的学生学习相关课程的辅导用书。

暂缺《2014版数据结构高分笔记之习题精析扩展》作者简介

序
前言
第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
参考文献