当前位置:首页 > 工业技术
考研专业课真题必练  数据结构
考研专业课真题必练  数据结构

考研专业课真题必练 数据结构PDF电子书下载

工业技术

  • 电子书积分:14 积分如何计算积分?
  • 作 者:邵杰,李海燕,刘家琪主编
  • 出 版 社:北京:北京邮电大学出版社
  • 出版年份:2014
  • ISBN:9787563533091
  • 页数:430 页
图书介绍:本书把全国50所高校近历年研究生入学考试真题按高校主流教材的章节分类编排,书中对真题进行了详细分析,并对相关知识点进行详尽的介绍。通过对大量真题的分类、分析和考点的理论链接,帮助考生熟悉考试内容,抓住考试的重点与难点,掌握考试中经常出现的题型和每种题型的解法,同时也帮助考生熟悉专家们的出题思路、命题规律,从而提高复习的效率和命中率。
《考研专业课真题必练 数据结构》目录

第1章绪论 1

考情分析 1

考点1 数据结构基础知识(★) 1

考点2 时间与空间复杂度的计算 (★★★) 9

考点3 时间与空间复杂度的应用 (★★) 15

第2章线性表 19

考情分析 19

考点1 线性表的基本概念 (★) 19

考点2 线性表的顺序存储结构 (★★★) 20

考点3 线性表的链式存储结构 (★★★) 28

考点4 单链表及其基本操作(★★★) 31

考点5 循环链表及其基本操作(★★★) 48

考点6 双链表及其基本操作 (★★★) 52

考点7 单链表的应用(★★★★★) 57

考点8 单循环链表的应用 (★★★) 70

考点9 其他链表及特殊算法(★★★) 72

第3章栈和队列 78

考情分析 78

考点1 栈和队列的基本概念(★) 78

考点2 入栈出栈分析(★★★) 85

考点3 栈的基本操作 (★★★★★) 91

考点4 栈在递归中的应用 (★★★) 100

考点5 栈的应用 (★★★★★) 104

考点6 队列的实现与应用 (★★★★) 112

第4章 串 129

考情分析 129

考点1 串类型的定义和存储结构 (★★★★) 129

考点2 串的基本运算 (★★★) 132

考点3 串的模式匹配(★★★★★) 134

第5章数组和广义表 143

考情分析 143

考点1 数组(★★★★★) 143

考点2 特殊矩阵(★★★) 150

考点3 稀疏矩阵(★★★) 153

考点4 广义表的基本概念(★★★★★) 156

考点5 广义表的运算和递归算法 (★★★) 164

第6章树和二叉树 168

考情分析 168

考点1 树的概念(★★) 168

考点2 二叉树(★★★★) 173

考点3 二叉树的遍历(★★★★★) 192

考点4 线索二叉树(★★★) 235

考点5 树与森林(★★★★) 241

考点6 哈夫曼树及其应用 (★★★★) 249

第7章图 262

考情分析 262

考点1 图的基本概念和相关术语 (★★) 262

考点2 图的存储方式 (★★★★) 268

考点3 图的深度优先遍历(★★★★) 276

考点4 图的广度优先遍历(★★★) 282

考点5 最小生成树(★★★★) 289

考点6 单源最短路径问题(★★★) 305

考点7 所有顶点之间的最短路径(★★★) 312

考点8 拓扑排序(★★★) 316

考点9 AOE网络和关键路径 (★★★★) 324

第8章查找 332

考情分析 332

考点1 查找的基本概念及顺序查找 (★★★) 332

考点2 二分查找(★★★) 335

考点3 分块查找(★★★) 342

考点4 二叉排序树(★★★★★) 343

考点5 平衡二叉树(★★★) 354

考点6 B—树和B+树(★★★) 365

考点7 哈希表(★★★★) 372

第9章内部排序 387

考情分析 387

考点1 基本概念(★★) 387

考点2 插入排序(★★) 389

考点3 交换排序(★★★★) 393

考点4 选择排序(★★★★) 406

考点5 归并排序(★★) 418

考点6 基数排序 (★★) 421

考点7 各种内部排序的比较(★★★★) 424

相关图书
作者其它书籍
返回顶部