本书所选习题，紧密围绕考试中心发布的考试大纲，并以梯度的形式呈现给读者（从基础题进阶到拔高题），使考生的学习更具有针对性。
本书根据考研形势的变化，删除了一些不必要的讲解，精简后本书的内容更纯粹、更有针对性，成为考研知识点巩固之利器。此外，考生还可以通过关注信息平台来了解本书的*新更新并反馈信息，微信：shuaihui_ds。
本书可作为参加计算机专业研究生入学考试考生的复习指导用书，也可作为全国各高校计算机专业或非计算机专业的学生学习相关课程的辅导用书。
（编辑邮箱：jinacmp@163.com）

前 言
《数据结构高分笔记》自出版以来，一直受到考生广泛好评，但仍有不足之处，即习题量偏少，因此特精选考纲范围内的相关知识点的习题，并配上详尽深入的讲解，汇编成本书。本书配有微信公众号（公众号id：shuaihui_ds），读者可以通过公众号反馈信息，同时作者还会发布实时更新的内容，并通过及时勘误等服务，来提升本书的质量。自今年起，本书将开设疑难题目讲解专栏（连载更新形式），以期打造一套完备的考研辅导方案。
本书的特色
1．考点针对性试题
针对考纲要求的每个知识点，筛选大量相关试题供考生练习，使考生在考场上看到任何一个题目都能迅速定位其考查类型，进而快速解题。
2．根据试题难度进行梯度分类
本书根据试题难度将试题分成了基础题和拔高题两类，考生可以根据个人所处的相应解题水平阶段选取适合自己的题目进行训练，减少因突然面对的高难度试题造成的心理冲击，提升复习体验，提高复习效率。
参加本书编写的人员还有李玉兰和率秀颂。
由于编者水平有限，书中难免有缺点和错误之处，恳请读者批评指证。


编 者

序
前言
2024天勤计算机考研服务
第1章 算法复杂度相关问题专练1
算法复杂度综合题目专练3
算法复杂度综合题目专练答案5
第2章 线性表9
基础题部分9
拔高题部分11
基础题部分参考答案13
拔高题部分参考答案21
第3章 栈、队列和多维数组30
基础题部分30
拔高题部分33
基础题部分参考答案35
拔高题部分参考答案42
第4章 串、数组、稀疏矩阵和广义表综合题目专练47
串、数组、稀疏矩阵和广义表综合题目专练答案50
第5章 树与二叉树65
基础题部分65
拔高题部分66
基础题部分参考答案70
拔高题部分参考答案73
第6章 图87
基础题部分87
拔高题部分89
基础题部分参考答案92
拔高题部分参考答案98
第7章 排序109
基础题部分109
拔高题部分110
基础题部分参考答案112
拔高题部分参考答案118
第8章 查找126
基础题部分126
拔高题部分128
基础题部分参考答案131
拔高题部分参考答案135
参考文献143