编辑推荐
探真题之本源,传应考之方略。
内容简介
本书面向参加计算机相关专业的硕士研究生招生考试(简称计算机考研)的考生,以全国硕士研究生招生考试计算机学科专业基础(简称全国统考)的考试大纲中数据结构部分的内容为依据,在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。
本书对全国统考的考试大纲进行了深入解读,提供了应试策略,并根据数据结构部分所涉及考点的知识体系分章讲解,每章以“知识点分类+经典例题精解”的形式,剖析了常考题型、命题特点及解题方法,帮助考生掌握解题思路与解题技巧。此外,章末提供了“过关练习”,供考生进行自测练习。
本书还提供了面向数据结构的1套全真模拟题,供考生实战演练。本书适合参加计算机考研(包括全国统考和院校自主命题考试)的考生备考学习,也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。
章节目录
版权信息
内容提要
前言
考纲分析与应试策略
第一章 绪论
第一节 数据结构与算法的基本概念
第二节 算法的时间复杂度与空间复杂度
过关练习
答案与解析
第二章 线性表
第一节 线性表的顺序表示
第二节 线性表的链式表示
过关练习
答案与解析
第三章 栈、队列和数组
第一节 栈
第二节 队列
第三节 数组
过关练习
答案与解析
第四章 树形结构
第一节 树
第二节 二叉树
第三节 二叉树的存储与遍历
第四节 森林
第五节 树形结构的应用
过关练习
答案与解析
第五章 图
第一节 图的基本概念与图的存储
第二节 图的遍历
第三节 最小生成树
第四节 最短路径
第五节 拓扑排序
第六节 关键路径
过关练习
答案与解析
第六章 查找
第一节 线性查找
第二节 树形查找
第三节 散列查找
第四节 串的匹配
过关练习
答案与解析
第七章 排序
第一节 插入类排序
第二节 交换类排序
第三节 选择类排序
第四节 归并排序与基数排序
第五节 排序总结
第六节 外部排序
过关练习
答案与解析
全真模拟题及答案解析
全真模拟题
全真模拟题参考答案及解析
数据结构抢分攻略:真题分类分级详解是2024年由人民邮电出版社出版,作者船说出品 编著。
得书感谢您对《数据结构抢分攻略:真题分类分级详解》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。