2010年，由王道论坛组编的《2011年计算机专业基础综合考试指导全书》不仅参考了王道论坛之前的作品《指导全书》和《真题精析》，也参考了同类的优秀教材和辅导书，更结合了高分考生们自己的复习经验。无论是对考点的讲解，还是习题的选择和解析，都结合了他们对专业课复习的独特见解。

本册为《数据结构联考复习指导(2012版)》。

王道论坛组编，王轩主审的《数据结构联考复习指导(2012版)》严格按照全国计算机学科专业考研大纲的数据结构部分的内容，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选了名校历年考研真题，并给出详细解题思路和算法，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。

《数据结构联考复习指导(2012版)》可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习数据结构课程的辅导用书。

前言

第1章 绪论

 1.1 数据结构的基本概念

1.1.1 考点精析

1.1.2 试题精选

 1.2 算法和算法评价

1.2.1 考点精析

1.2.2 试题精选

 答案与解析

1.1.2 试题精选

1.2.2 试题精选

第2章 线性表

 2.1 线性表的定义和基本操作

2.1.1 考点精析

2.1.2 试题精选

 2.2 线性表的顺序表示

2.2.1 考点精析

2.2.2 试题精选

 2.3 线性表的链式表示

2.3.1 考点精析

2.3.2 试题精选

 答案与解析

2.1.2 试题精选

2.2.2 试题精选

2.3.2 线性表的链式表示

第3章 栈和队列

 3.1 栈

3.1.1 考点精析

3.1.2 试题精选

 3.2 队列

3.2.1 考点精析

3.2.2 试题精选

 3.3 栈和队列的应用

3.3.1 考点精析

3.3.2 试题精选

 3.4 特殊矩阵的压缩存储

3.4.1 考点精析

3.4.2 试题精选

 答案与解析

3.1.2 试题精选

3.2.2 试题精选

3.3.2 试题精选

3.4.2 试题精选

第4章 树与二叉树

 4.1 树的基本概念

4.1.1 考点精析

4.1.2 试题精选

 4.2 二叉树的概念

4.2.1 考点精析

4.2.2 试题精选

 4.3 二叉树的遍历和线索二叉树

4.3.1 考点精析

4.3.2 试题精选

 4.4 树、森林

4.4.1 考点精析

4.4.2 试题精选

 4.5 树与二叉树的应用

4.5.1 考点精析

4.5.2 试题精选

 答案与解析

4.1.2 试题精选

4.2.2 试题精选

4.3.2 试题精选

4.4.2 试题精选

4.5.2 试题精选

第5章 图

 5.1 图的基本概念

5.1.1 考点精析

5.1.2 试题精选

 5.2 图的存储及基本操作

5.2.1 考点精析

5.2.2 试题精选

 5.3 图的遍历

5.3.1 考点精析

5.3.2 试题精选

 5.4 图的应用

5.4.1 考点精析

5.4.2 试题精选

 答案与解析

5.1.2 试题精选

5.2.2 试题精选

5.3.2 试题精选

5.4.2 试题精选

第6章 查找

 6.1 查找的基本概念

6.1.1 考点精析

 6.2 顺序查找和折半查找

6.2.1 考点精析

6.2.2 试题精选

 6.3 B树和B+树

6.3.1 考点精析

6.3.2 试题精选

 6.4 散列表

6.4.1 考点精析

6.4.2 试题精选

 答案与解析

6.2.2 试题精选

6.3.2 B树和B+树

6.4.2 试题精选

第7章 排序

 7.1 排序的基本概念

7.1.1 考点精析

7.1.2 试题精选

 7.2 插入排序

7.2.1 考点精析

7.2.2 试题精选

 7.3 交换排序

7.3.1 考点精析

7.3.2 试题精选

 7.4 选择排序

7.4.1 考点精析

7.4.2 试题精选

 7.5 归并排序和基数排序

7.5.1 考点精析

7.5.2 试题精选

 7.6 各种内部排序算法的比较及应用

7.6.1 考点精析

7.6.2 试题精选

 答案与解析

7.1.2 试题精选

7.2.2 试题精选

7.3.2 试题精选

7.4.2 试题精选

7.5.2 试题精选

7.6.2 试题精选

参考文献