6.2.2 折半查找/242
6.2.3 分块查找/243
6.2.4 本节试题精选/244
6.2.5 答案与解析/248
6.3 B树和B 树/253
6.3.1 B树及其基本操作/253
6.3.2 B 树的基本概念/256
6.3.3 本节试题精选/257
6.3.4 答案与解析/259
6.4 散列表/263
6.4.1 散列表的基本概念/263
6.4.2 散列函数的构造方法/264
6.4.3 处理冲突的方法/265
6.4.4 散列查找及性能分析/266
6.4.5 本节试题精选/266
6.4.6 答案与解析/269
6.5 串/274
6.5.1 串的定义/274
6.5.2 串的存储结构/275
6.5.3 串的基本操作/276
6.5.4 串的模式匹配/276
6.5.5 改进的模式匹配算法——KMP算法/277
6.5.6 本节试题精选/280
6.5.7 答案与解析/281
归纳总结/289
思维拓展/289
第7章 排序/290
7.1 排序的基本概念/291
7.1.1 排序的定义/291
7.1.2 本节试题精选/291
7.1.3 答案与解析/292
7.2 插入排序/292
7.2.1 直接插入排序/292
7.2.2 折半插入排序/293
7.2.3 希尔排序/294
7.2.4 本节试题精选/295
7.2.5 答案与解析/297
7.3 交换排序/299
7.3.1 冒泡排序/299
7.3.2 快速排序/300
7.3.3 本节试题精选/301
7.3.4 答案与解析/304
7.4 选择排序/309
7.4.1 简单选择排序/309
7.4.2 堆排序/310
7.4.3 本节试题精选/312
7.4.4 答案与解析/315
7.5 归并排序和基数排序/318
7.5.1 归并排序/318
7.5.2 基数排序/319
7.5.3 本节试题精选/320
7.5.4 答案与解析/322
7.6 各种内部排序算法的比较及应用/324
7.6.1 内部排序算法的比较/324
7.6.2 内部排序算法的应用/325
7.6.3 本节试题精选/326
7.6.4 答案与解析/327
7.7 外部排序/330
7.7.1 外部排序的基本概念/330
7.7.2 外部排序的方法/330
7.7.3 多路平衡归并与败者树/331
7.7.4 置换-选择排序（生成初始归并段）/332
7.7.5 *佳归并树/333
7.7.6 本节试题精选/334
7.7.7 答案与解析/336
归纳总结/338
思维拓展/339
参考文献/340

2020年数据结构考研复习指导 作者简介

王道论坛专注于计算机专业学生考研和就业的社区，由国内名校计算机研究生共同创办，致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖，本科毕业于中南大学，研究生毕业于哈尔滨工业大学，现为王道论坛主要负责人，曾出版图书多种。王道论坛http://www.cskaoyan.com/，专营计算机考研与培训。

 2/2   首页 上一页 1 2

考试 考研 考研专业书

在线阅读