数据结构高分笔记之习题精析扩展（第2版）

目 录 序 前言 第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