数据结构教程（第4版）学习指导（高等学校数据结构课程系列教材）

“十二五”普通高等教育本科***规划教材

　　本书是与《数据结构教程》（第4版）（李春葆等编著，清华大学出版社出版）配套的学习辅导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生、研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。

第1章绪论
1.1本章知识体系结构
1.2教材中练习题及参考答案
1.3补充练习题及参考答案
1.3.1单项选择题
1.3.2填空题
1.3.3判断题
1.3.4简答题
1.3.5算法设计及算法分析题

第2章线性表
2.1本章知识体系结构
2.2教材中练习题及参考答案
2.3补充练习题及参考答案
2.3.1单项选择题
2.3.2填空题
2.3.3判断题
2.3.4简答题
2.3.5算法设计题

第3章栈和队列
3.1本章知识体系结构
3.2教材中练习题及参考答案
3.3补充练习题及参考答案
3.3.1单项选择题
3.3.2填空题
3.3.3判断题
3.3.4简答题
3.3.5算法设计题

第4章串
4.1本章知识体系结构
4.2教材中练习题及参考答案
4.3补充练习题及参考答案
4.3.1单项选择题
4.3.2填空题
4.3.3判断题
4.3.4简答题
4.3.5算法设计题

第5章递归
5.1本章知识体系结构
5.2教材中练习题及参考答案
5.3补充练习题及参考答案
5.3.1单项选择题
5.3.2填空题
5.3.3判断题
5.3.4简答题
5.3.5算法设计题

第6章数组和广义表
6.1本章知识体系结构
6.2教材中练习题及参考答案
6.3补充练习题及参考答案
6.3.1单项选择题
6.3.2填空题
6.3.3判断题
6.3.4简答题
6.3.5算法设计题

第7章树形结构
7.1本章知识体系结构
7.2教材中练习题及参考答案
7.3补充练习题及参考答案
7.3.1单项选择题
7.3.2填空题
7.3.3判断题
7.3.4简答题
7.3.5算法设计题

第8章图
8.1本章知识体系结构
8.2教材中练习题及参考答案
8.3补充练习题及参考答案
8.3.1单项选择题
8.3.2填空题
8.3.3判断题
8.3.4简答题
8.3.5算法设计题

第9章查找
9.1本章知识体系结构
9.2教材中练习题及参考答案
9.3补充练习题及参考答案
9.3.1单项选择题
9.3.2填空题
9.3.3判断题
9.3.4简答题
9.3.5算法设计题

第10章内排序
10.1本章知识体系结构
10.2教材中练习题及参考答案
10.3补充练习题及参考答案
10.3.1单项选择题
10.3.2填空题
10.3.3判断题
10.3.4简答题
10.3.5算法设计题

第11章外排序
11.1本章知识体系结构
11.2教材中练习题及参考答案
11.3补充练习题及参考答案
11.3.1单项选择题
11.3.2填空题
11.3.3判断题
11.4.4简答题

第12章文件
12.1本章知识体系结构
12.2教材中练习题及参考答案
12.3补充练习题及参考答案
12.3.1单项选择题
12.3.2填空题
12.3.3判断题
12.3.4简答题

附录A四份本科生数据结构期末考试试题及参考答案
附录B三份数据结构考研试题及参考答案
附录C2009年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案
附录D2010年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案
附录E2011年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案