数据结构抢分攻略 真题分类分级详解 第2版

1.【考点全覆盖】
以题促学，精选历年真题，分级分类覆盖所有考点，以“庖丁解牛”式的解析精准破解易混易错之处，固本强基补短板
2.【题眼全解密】
以点带面，精析每一道题的考查要点，以“直捣黄龙”式的讲解全面点拨解题方法，从容应变不慌张
3.【练习全仿真】
以练为战，精编过关练习题和全真模拟套题，以“沙场练兵”式的特训大幅提升应试能力，靶向精准效率高
4.【资源全配套】
微信扫描书签上二维码，可获取配套在线视频课程、题库等资源。

本书面向参加计算机相关专业的硕士研究生招生考试（简称计算机考研）的考生，以全国硕士研究生招生考试计算机学科专业基础（简称全国统考）的考试大纲中数据结构部分的内容为依据，在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。本书对全国统考的考试大纲进行了深入解读，提供了应试策略，并根据数据结构部分所涉及考点的知识体系分章讲解，每章以“知识点分类+经典例题精解”的形式，剖析了常考题型、命题特点及解题方法，帮助考生掌握解题思路与解题技巧。此外，章末提供了“过关练习”，供考生进行自测练习。本书还提供了面向数据结构的1套全真模拟题，供考生实战演练。本书适合参加计算机考研（包括全国统考和院校自主命题考试）的考生备考学习，也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。

海贼宝藏是一个专注于IT 教育的在线学习平台，集课程、任务、在线评测、考试等不同学习模式为一体，旨在为学习者提供一套完整的学习系统。其提供的计算机考研线上课程，以及历年真题、模拟题、复试上机练习环境等，有利于考生在不同的备考阶段进行有针对性的学习及训练，是考生提升学习效能的“利器”。

考纲分析与应试策略

一、考试简介001

二、考试方式001

三、考试大纲解读001

四、应试经验与答题技巧003

五、复习策略004

第一章绪论

第一节数据结构与算法的基本概念005

考点1数据结构的基本概念005

考点2算法的基本概念006

第二节算法的时间复杂度与空间复杂度007

考点3时间复杂度007

考点4空间复杂度009

过关练习009

单项选择题009

答案与解析011

第二章线性表

第一节线性表的顺序表示014

考点1线性表的定义和性质014

考点2顺序表的性质和操作015

第二节线性表的链式表示015

考点3单链表的性质和操作015

考点4双向链表的性质和操作017

考点5循环链表与静态链表018

考点6顺序结构与链式结构的比较019

过关练习019

单项选择题019

综合应用题020

答案与解析025

第三章栈、队列和数组

第一节栈047

考点1栈的基本概念047

考点2栈的顺序存储050

考点3栈的链式存储051

考点4栈的应用051

第二节队列053

考点5队列的基本概念053

考点6队列的顺序存储054

考点7队列的链式存储057

考点8队列的应用057

第三节数组058

考点9多维数组的存储058

考点10特殊矩阵的压缩存储059

过关练习060

单项选择题060

综合应用题064

答案与解析065

第四章树形结构

第一节树076

考点1树的基本概念和性质076

考点2树的存储结构078

第二节二叉树078

考点3二叉树的定义和性质078

考点4特殊的二叉树080

第三节二叉树的存储与遍历082

考点5二叉树的链式存储082

考点6二叉树的顺序存储082

考点7二叉树的遍历083

考点8线索二叉树085

第四节森林087

考点9树、森林与二叉树的转换087

考点10树与森林的遍历089

第五节树形结构的应用090

考点11哈夫曼树与哈夫曼编码090

考点12并查集092

过关练习092

单项选择题092

综合应用题099

答案与解析103

第五章图

第一节图的基本概念与图的存储125

考点1图的基本概念125

考点2邻接矩阵126

考点3邻接表127

考点4其他存储方式128

第二节图的遍历128

考点5深度优先搜索128

考点6广度优先搜索130

第三节最小生成树132

考点7最小生成树的概念132

考点8Kruskal算法与Prim算法134

第四节最短路径135

考点9最短路径的概念135

考点10Dijkstra算法与Floyd算法136

第五节拓扑排序137

考点11AOV网与拓扑排序的概念137

考点12拓扑排序的求解137

第六节关键路径138

考点13AOE网与关键路径的概念138

考点14关键路径的求解139

过关练习140

单项选择题140

综合应用题147

答案与解析151

第六章查找

第一节线性查找166

考点1顺序查找166

考点2折半查找167

考点3分块查找168

第二节树形查找168

考点4二叉排序树168

考点5平衡二叉树169

考点6B树与B+树171

考点7红黑树173

第三节散列查找173

考点8散列表的基本概念173

考点9散列函数设计与冲突处理174

考点10散列表的性能分析176

第四节串的匹配177

考点11暴力匹配算法177

考点12KMP算法178

过关练习179

单项选择题179

综合应用题183

答案与解析185

第七章排序

第一节插入类排序196

考点1直接插入排序196

考点2折半插入排序197

考点3希尔排序197

第二节交换类排序199

考点4冒泡排序199

考点5快速排序199

第三节选择类排序200

考点6简单选择排序200

考点7堆排序201

第四节归并排序与基数排序202

考点8归并排序202

考点9基数排序203

第五节排序总结203

考点10内部排序的对比203

考点11排序的应用205

第六节外部排序205

考点12外部排序算法205

考点13最佳归并树206

过关练习206

单项选择题206

综合应用题211

答案与解析213

全真模拟题及答案解析

全真模拟题226

全真模拟题参考答案及解析229