目录 3
第1篇 题型与题解 3
第1章 绪论 3
1.1 题型归纳与典型例题 3
1.1.1 题型之一——基本概念题 3
1.1.2 题型之二——证明题 4
1.1.3 题型之三——算法的复杂性分析 5
1.2 习题 7
1.2.1 基本题 7
1.2.2 算法的复杂性分析题 7
1.3.1 基本题解答 8
1.3 习题解答 8
1.3.2 算法的复杂性分析题解答 9
第2章 线性表 11
2.1 题型归纳与典型例题 11
2.1.1 题型之一——基本题 11
2.1.2 题型之二——算法设计题 12
2.2 习题 27
2.2.1 基本题 27
2.2.2 算法设计题 28
2.3 习题解答 29
2.3.1 基本题解答 29
2.3.2 算法设计题解答 29
3.1.1 题型之一——基本题 34
第3章 栈与队列 34
3.1 题型归纳与典型例题 34
3.1.2 题型之二——证明题 36
3.1.3 题型之三——算法设计题 36
3.2 习题 47
3.2.1 基本题 47
3.2.2 证明题 47
3.2.3 算法设计题 47
3.3 习题解答 48
3.3.1 基本题解答 48
3.3.2 证明题解答 49
3.3.3 算法设计题解答 49
4.1.1 题型之一——基于某种存储结构的串的基本运算的算法设计 56
第4章 串 56
4.1 题型归纳与典型例题 56
4.1.2 题型之二——其他类型的算法设计 61
4.1.3 题型之三——与模式匹配有关的问题 64
4.2 习题 68
4.2.1 基本题 68
4.2.2 算法设计题 68
4.3 习题解答 69
4.3.1 基本题解答 69
4.3.2 算法设计题解答 69
5.1 题型归纳与典型例题 74
5.1.1 题型之一——在一维数组的存储表示下，对应元素下标关系的计算 74
第5章 数组与广义表 74
5.1.2 题型之二——特殊矩阵及其在一维数组的压缩存储表示下，对应元素下标关系的计算 75
5.1.3 题型之三——算法设计题 79
5.2 习题 95
5.2.1 基本题 95
5.2.2 计算题 95
5.2.3 算法设计题 96
5.3 习题解答 96
5.3.1 基本题解答 96
5.3.2 计算题解答 98
5.3.3 算法设计题解答 99
6.1.1 题型之一——基本题 104
6.1 题型归纳与典型例题 104
第6章 树形结构 104
6.1.2 题型之二——证明题 112
6.1.3 题型之三——算法设计题 115
6.2 习题 143
6.2.1 基本题 143
6.2.2 证明题 144
6.2.3 算法设计题 145
6.3 习题解答 146
6.3.1 基本题解答 146
6.3.2 证明题解答 148
6.3.3 算法设计题解答 150
7.1.1 题型之一——基本题 162
第7章 图结构 162
7.1 题型归纳与典型例题 162
7.1.2 题型之二——证明题 168
7.1.3 题型之三——算法设计题 170
7.1.4 题型之四——图的应用算法 182
7.2 习题 189
7.2.1 基本题 189
7.2.2 证明题 191
7.2.3 算法设计题 191
7.3 习题解答 193
7.3.1 基本题解答 193
7.3.3 算法设计题解答 197
7.3.2 证明题解答 197
第8章 查找 205
8.1 题型归纳与典型例题 205
8.1.1 题型之一——基本题 205
8.1.2 题型之二——证明题 213
8.1.3 题型之三——算法设计题 215
8.2 习题 234
8.2.1 基本题 234
8.2.2 证明题 237
8.2.3 算法设计题 237
8.3 习题解答 238
8.3.1 基本题解答 238
8.3.3 算法设计题解答 247
8.3.2 证明题解答 247
第9章 排序 255
9.1 重点题型与典型例题 255
9.1.1 题型之一——基本题 255
9.1.2 题型之二——证明题 261
9.1.3 题型之三——算法设计题 262
9.2 习题 276
9.2.1 基本题 276
9.2.2 证明题 280
9.2.3 算法设计题 280
9.3 习题解答 280
9.3.1 基本题解答 280
9.3.2 证明题解答 287
9.3.3 算法设计题解答 288
第10章 文件 295
10.1 题型归纳与典型例题 295
10.1.1 题型之一——基本题 295
10.1.2 题型之二——算法设计题 299
10.2 习题 302
10.2.1 基本题 302
10.2.2 算法设计题 303
10.3 习题解答 303
10.3.1 基本题解答 303
10.3.2 算法设计题解答 307
11.2 线性表 311
11.1 绪论 311
第2篇 思考题集 311
第11章 思考题集 311
11.3 栈与队列 312
11.4 字符串 313
11.5 数组与广义表 313
11.6 树形结构 314
11.6.1 证明题 314
11.6.2 算法设计题 314
11.7 图结构 316
11.7.1 基本题 316
11.7.2 证明题 316
11.7.3 算法设计题 317
11.8 查找 318
11.9 排序 320
11.10 文件 323
第3篇 试题集 327
第12章 计算机科学与技术专业本科结业数据结构试题集 327
数据结构试题之一 327
数据结构试题之二 328
数据结构试题之三 328
数据结构试题之四 329
厦门大学数据结构试题 330
西北大学数据结构试题 331
中国科学技术大学数据结构试题 334
合肥工业大学数据结构试题 336
上海交通大学数据结构试题 339
第13章 计算机科学与技术专业硕士研究生入学考试数据结构试题集 344
中国科学院（计算所、软件所、中国科技大学）数据结构试题（2004） 344
北京大学数据结构试题（2004） 345
清华大学数据结构试题（2003） 350
北京航空航天大学数据结构试题（2004） 353
北京理工大学数据结构试题（2003） 353
北京交通大学数据结构试题（2004） 356
北京工业大学数据结构（含C＋＋）试题（2003） 362
北京邮电大学数据结构试题（2003） 366
中国人民大学数据结构试题（2001） 368
北京科技大学数据结构试题（2004） 369
南开大学数据结构试题（2004） 371
天津大学数据结构试题（2002） 372
太原理工大学数据结构试题（2004） 373
山东大学数据结构试题（2001） 374
吉林大学数据结构试题（2004） 375
东北大学数据结构试题（2002） 376
哈尔滨工业大学数据结构试题（2003） 378
哈尔滨工程大学数据结构试题（2004） 379
大连理工大学数据结构试题（2004） 381
上海交通大学数据结构试题（2004） 382
复旦大学数据结构试题（2002） 384
同济大学数据结构试题（2002） 386
南京大学数据结构试题（2004） 388
东南大学数据结构试题（2003） 389
南京航空航天大学数据结构试题（2002） 389
南京理工大学数据结构试题（2005） 390
苏州大学数据结构试题（2001） 392
合肥工业大学数据结构试题（2003） 393
浙江大学数据结构试题（2002） 396
中山大学数据结构试题（2003） 397
华南理工大学数据结构试题（2004） 399
国防科技大学数据结构试题（2001） 400
湖南大学数据结构试题（2004） 402
中南大学数据结构试题（2004） 404
武汉大学数据结构试题（2004） 405
华中科技大学数据结构试题（2004） 407
武汉理工大学数据结构试题（2003） 409
电子科技大学数据结构试题（2002） 411
重庆大学数据结构试题（2002） 413
贵州大学数据结构试题（2004） 415
西北工业大学数据结构试题（2004） 419
西安电子科技大学数据结构试题（2005） 420
西北大学数据结构试题（2002） 422
参考文献 424
后记 426