数据结构 典型题解析与实战模拟PDF电子书下载

解析篇 1

第一章 数据结构概论 1

1.1 内容提要及考试重点 1

1.2 典型题解 1

1.3 习题精选 4

1.4 习题解答 6

第二章 线性表 7

2.1 内容提要及考试重点 7

2.2 典型题解 7

2.3 习题精选 18

2.4 习题解答 21

第三章 链表 23

3.1 内容提要及考试重点 23

3.2 典型题解 23

3.3 习题精选 34

3.4 习题解答 37

第四章 递归 39

4.1 内容提要及考试重点 39

4.2 典型题解 39

4.3 习题精选 47

4.4 习题解答 48

第五章 排序 53

5.1 内容提要及考试重点 53

5.2 典型题解 53

5.3 习题精选 80

5.4 习题解答 82

第六章 查找 86

6.1 内容提要及考试重点 86

6.2 典型题解 86

6.3 习题精选 96

6.4 习题解答 98

第七章 树和二叉树 100

7.1 内容提要及考试重点 100

7.2 典型题解 100

7.3 习题精选 118

7.4 习题解答 121

第八章 树形结构及其应用 125

8.1 内容提要及考试重点 125

8.2 典型题解 125

8.3 习题精选 137

8.4 习题解答 137

第九章 图 140

9.1 内容提要及考试重点 140

9.2 典型题解 140

9.3 习题精选 160

9.4 习题解答 163

第十章 其它数据结构 168

10.1 内容提要及考试重点 168

10.2 典型题解 168

10.3 习题精选 177

10.4 习题解答 179

实战篇 182

第一部分 硕士研究生入学考试模拟试题 182

1．模拟试题1 182

2．模拟试题2 185

3．模拟试题3 188

4．模拟试题参考答案 192

第二部分 部分全国重点大学计算机专业硕士研究生入学考试试题 202

1．国防科技大学2002年硕士研究生入学考试试题 202

2．北京邮电大学2001年硕士研究生入学考试试题 204

3．清华大学2002年硕士研究生入学考试试题 206

4．北京大学2002年硕士研究生入学考试试题 212

5．北京航空航天大学2002年硕士研究生入学考试试题 215

6．复旦大学2002年硕士研究生入学考试试题 219

7．上海交通大学2000年硕士研究生入学考试试题 223

8.中科院软件所2001年硕士研究生入学考试试题 225

9．浙江大学2002年硕士研究生入学考试试题 227

10．南京大学2001年硕士研究生入学考试试题 231

11．东北大学2000年硕士研究生入学考试试题 234

参考文献 236