读书笔记摘抄新闻资讯
数据结构实用教程（Java语言描述）习题参考解答
《数据结构实用教程（Java语言描述）习题参考解答》是2013年1月9日清华大学出版社出版的图书。
基本介绍
- 书名：数据结构实用教程（Java语言描述）习题参考解答
- ISBN：9787302307013
- 定价：17元
- 出版社：清华大学出版社
- 出版时间：2013年1月9日
- 装帧：平装
图书简介
本书是与作者编着的《数据结构实用教程（Java语言描述）》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和伫列、树和二叉树、常用二叉树、图、图的套用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是採用目前最实用的Java语言描述的，并且还给出了与算法相应的调试程式和上机运行过程，以及必要的解题思路。
本书题型丰富，涉及数据结构课程的全部内容，使用本书既能加深对数据结构基本概念的理解和认识，又能提高对各种数据结构进行运算的算法分析与设计能力。本书可以作为读者学习数据结构课程的辅助教材，也可以作为参加数据结构课程研究生考试的複习参考书。
图书目录
第1章绪论 1
1.1知识要点 1
1.2练习题 1
1.2.1单选题 1
1.2.2算法分析题 4
1.2.3算法设计题 6
1.3练习题参考解答 6
1.3.1单选题 6
1.3.2算法分析题 7
1.3.3算法设计题 8
第2章集合 10
2.1知识要点 10
2.2练习题 11
2.2.1单选题 11
2.2.2运算题 12
2.2.3算法设计题 13
2.3练习题参考解答 13
2.3.1单选题 13
2.3.2运算题 13
2.3.3算法设计题 13
第3章线性表 17
3.1知识要点 17
3.2练习题 18
3.2.1单选题 18
3.2.2程式分析题 19
3.2.3线性表编程练习题 20
3.2.4有序表编程练习题 21
3.2.5解决约瑟夫问题的静态方法编程练习题 21
3.3练习题参考解答 22
3.3.1单选题 22
3.3.2程式分析题 22
3.3.3线性表编程练习题 24
3.3.4有序表编程练习题 29
3.3.5解决约瑟夫问题的静态方法编程练习题 30
第4章稀疏矩阵和广义表 32
4.1知识要点 32
4.2练习题 34
4.2.1单选题 34
4.2.2使用稀疏矩阵类编程练习题 35
4.2.3使用广义表类编程练习题 35
4.3练习题参考解答 36
4.3.1单选题 36
4.3.2使用稀疏矩阵类编程练习题 36
4.3.3使用广义表类编程练习题 38
第5章栈和伫列 41
5.1知识要点 41
5.2练习题 42
5.2.1单选题 42
5.2.2运算题 43
5.2.3算法分析题 43
5.2.4算法设计题 45
5.3练习题参考解答 46
5.3.1单选题 46
5.3.2运算题 47
5.3.3算法分析题 47
5.3.4算法设计题 47
第6章树和二叉树 55
6.1知识要点 55
6.2练习题 56
6.2.1单选题 56
6.2.2填空题 57
6.2.3运算题 58
6.2.4算法分析题 59
6.2.5针对二叉树的算法设计题 62
6.2.6针对普通树的算法设计题 62
6.3练习题参考解答 63
6.3.1单选题 63
6.3.2填空题 63
6.3.3运算题 64
6.3.4算法分析题 65
6.3.5针对二叉树的算法设计题 65
6.3.6针对普通树的算法设计题 69
第7章常用二叉树 72
7.1知识要点 72
7.2练习题 73
7.2.1单选题 73
7.2.2运算题 73
7.2.3程式设计题 74
7.3练习题参考解答 74
7.3.1单选题 74
7.3.2运算题 75
7.3.3程式设计题 76
第8章图 80
8.1知识要点 80
8.2练习题 81
8.2.1单选题 81
8.2.2填空题 82
8.2.3运算题 82
8.2.4算法设计题 83
8.3练习题参考解答 84
8.3.1单选题 84
8.3.2填空题 84
8.3.3运算题 84
8.3.4算法设计题 86
第9章图的套用 91
9.1知识要点 91
9.2练习题 91
9.2.1单选题 91
9.2.2填空题 93
9.2.3运算题 93
9.3练习题参考解答 95
9.3.1单选题 95
9.3.2填空题 95
9.3.3运算题 95
第10章查找 99
10.1知识要点 99
10.2练习题 100
10.2.1单选题 100
10.2.2填空题 101
10.2.3运算题 102
10.2.4算法设计题 102
10.3练习题参考解答 104
10.3.1单选题 104
10.3.2填空题 104
10.3.3运算题 105
10.3.4算法设计题 107
第11章排序 115
11.1知识要点 115
11.2练习题 116
11.2.1单选题 116
11.2.2填空题 116
11.2.3运算题 117
11.2.4算法设计题 118
11.3练习题参考解答 118
11.3.1单选题 118
11.3.2填空题 118
11.3.3运算题 119
11.3.4算法设计题 121