数据结构 题型 题集 题解PDF电子书下载

目录 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