数据结构典型题解析与实战模拟

解析篇 1

第一章 数据结构概论 1

1.1内容提要及考试重点 1

1.2典型题解 1

1.3习题精选 4

1.4习题解答 6

第二章 线性表 7

2.1内容提要及考试重点 7

2.2典型题解 7

2.3习题精选 19

2.4习题解答 21

第三章 链表 24

3.1内容提要及考试重点 24

3.2典型题解 24

3.3习题精选 37

3.4习题解答 40

第四章 递归 42

4.1内容提要及考试重点 42

4.2典型题解 42

4.3习题精选 50

4.4习题解答 51

第五章 排序 56

5.1内容提要及考试重点 56

5.2典型题解 56

5.3习题精选 84

5.4习题解答 87

第六章 查找 91

6.1内容提要及考试重点 91

6.2典型题解 91

6.3习题精选 101

6.4习题解答 103

第七章 树和二叉树 105

7.1内容提要及考试重点 105

7.2典型题解 105

7.3习题精选 125

7.4习题解答 128

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

8.1内容提要及考试重点 133

8.2典型题解 133

8.3习题精选 145

8.4习题解答 146

第九章 图 148

9.1内容提要及考试重点 148

9.2典型题解 148

9.3习题精选 168

9.4习题解答 172

第十章 其它数据结构 176

10.1内容提要及考试重点 176

10.2典型题解 176

10.3习题精选 185

10.4习题解答 187

实战篇 190

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

1.模拟试题1 190

2.模拟试题2 193

3.模拟试题3 196

4.模拟试题参考答案 200

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

1.中国科技大学2004年硕士研究生入学考试试题 210

2.华中科技大学2004年硕士研究生入学考试试题① 212

3.华中科技大学2004年硕士研究生入学考试试题② 215

4.北京航空航天大学2004年硕士研究生入学考试试题 216

5.华南理工大学2004年硕士研究生入学考试试题 219

6.南开大学2004年硕士研究生入学考试试题① 220

7.南开大学2004年硕士研究生入学考试试题② 222

8.北京邮电大学2004年硕士研究生入学考试试题 223

9.北京理工大学2004年硕士研究生入学考试试题① 226

10.北京理工大学2004年硕士研究生入学考试试题② 230

11.中山大学2004年硕士研究生入学考试试题 233

12.东北大学2004年硕士研究生入学考试试题 238

13.大连理工大学2004年硕士研究生入学考试试题 239

14.华东师范大学2004年硕士研究生入学考试试题 240

15.北京师范大学2004年硕士研究生入学考试试题 241

16.首都师范大学2004年硕士研究生入学考试试题 246

17.南京邮电学院2004年硕士研究生入学考试试题 250

18.北京广播学院2004年硕士研究生入学考试试题 252

19.北京化工大学2004年硕士研究生入学考试试题 256

20.清华大学2003年硕士研究生入学考试试题 258

21.北京大学2003年硕士研究生入学考试试题 261

22.上海交通大学2003年硕士研究生入学考试试题 263

23.北京邮电大学2003年硕士研究生入学考试试题 266

24.南开大学2003年硕士研究生入学考试试题 268

25.武汉大学2003年硕士研究生入学考试试题① 272

26.武汉大学2003年硕士研究生入学考试试题② 274

27.同济大学2003年硕士研究生入学考试试题 276

28.中山大学2003年硕士研究生入学考试试题 279

29.东北大学2003年硕士研究生入学考试试题 281

30.大连理工大学2003年硕士研究生入学考试试题 281

31.南京大学2003年硕士研究生入学考试试题 283

32.北京理工大学2003年硕士研究生入学考试试题 284

33.北京科技大学2003年硕士研究生入学考试试题 287

34.华东师范大学2003年硕士研究生入学考试试题 290

35.北京广播学院2003年硕士研究生入学考试试题 292

参考文献 296