计算机
类型
可以朗读
语音朗读
147千字
字数
2023-10-01
发行日期
展开全部
主编推荐语
面向计算机考研的数据结构必备教材,含考察重点、例题与练习。
内容简介
本书面向参加计算机相关专业的硕士研究生招生考试(以下简称计算机考研)的考生,以全国硕士研究生招生考试计算机学科专业基础(以下简称全国统考)的考试大纲中“数据结构”部分的内容为依据,在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。
本书就全国统考的考试大纲进行了深入解读,提供了应试策略,并根据“数据结构”所涉及考点的知识体系分章讲解,每章以“知识点分类+经典例题精解”的形式,剖析了常考题型、命题特点及解题方法,帮助考生掌握解题思路与解题技巧。此外,章末提供了“过关练习”,供考生进行自测练习。本书还提供了面向“数据结构”的1套全真模拟题,供考生实战演练。
本书适合参加计算机考研(包括全国统考和院校自主命题考试)的考生备考学习,也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。
目录
- 版权信息
- 内容提要
- 前言
- 考纲分析与应试策略
- 第一章 绪论
- 第一节 数据结构与算法的基本概念
- 第二节 算法的时间复杂度与空间复杂度
- 过关练习
- 第二章 线性表
- 第一节 线性表的顺序表示
- 第二节 线性表的链式表示
- 过关练习
- 第三章 栈、队列和数组
- 第一节 栈
- 第二节 队列
- 第三节 数组
- 过关练习
- 第四章 树形结构
- 第一节 树
- 第二节 二叉树
- 第三节 二叉树的存储与遍历
- 第四节 森林
- 第五节 树形结构的应用
- 过关练习
- 第五章 图
- 第一节 图的基本概念与图的存储
- 第二节 图的遍历
- 第三节 最小生成树
- 第四节 最短路径
- 第五节 拓扑排序
- 第六节 关键路径
- 过关练习
- 第六章 查找
- 第一节 线性查找
- 第二节 树形查找
- 第三节 散列查找
- 第四节 串的匹配
- 过关练习
- 第七章 排序
- 第一节 插入类排序
- 第二节 交换类排序
- 第三节 选择类排序
- 第四节 归并排序与基数排序
- 第五节 排序总结
- 第六节 外部排序
- 过关练习
- 全真模拟题及答案解析
- 全真模拟题
- 全真模拟题参考答案及解析
展开全部
出版方
人民邮电出版社
人民邮电出版社是工业和信息化部主管的大型专业出版社,成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。