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

图书信息

作者	海贼宝藏
出版社	人民邮电出版社有限公司
ISBN	9787115617972
出版时间	2023-10-01
字数	15.5万
分类	科技,计算机,网络,计算机教材

读书简介

本书面向参加计算机相关专业的硕士研究生招生考试（以下简称计算机考研）的考生，以全国硕士研究生招生考试计算机学科专业基础（以下简称全国统考）的考试大纲中“数据结构”部分的内容为依据，在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。 本书就全国统考的考试大纲行了深解读，提供了应试策略，并根据“数据结构”所涉及考的知识体系分章讲解，每章以“知识分类+经典例题精解”的形式，剖析了常考题型、命题特及解题方法，帮助考生掌握解题思路与解题技巧。

目录

内容提要

前 言

考纲分析与应试策略

第一章 绪论

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

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

过关练习

第二章 线性表

第一节 线性表的顺序表示

第二节 线性表的链式表示

过关练习

第三章 栈、队列和数组

第一节 栈

第二节 队列

第三节 数组

过关练习

第四章 树形结构

第一节 树

第二节 二叉树

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

第四节 森林

第五节 树形结构的应用

过关练习

第五章 图

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

第二节 图的遍历

第三节 最小生成树

第四节 最短路径

第五节 拓扑排序

第六节 关键路径

过关练习

第六章 查找

第一节 线性查找

第二节 树形查找

第三节 散列查找

第四节 串的匹配

过关练习

第七章 排序

第一节 插入类排序

第二节 交换类排序

第三节 选择类排序

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

第五节 排序总结

第六节 外部排序

过关练习

全真模拟题及答案解析

全真模拟题

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