出版时间:2013-1 出版社:清华大学出版社 作者:徐孝凯
内容概要
《数据结构实用教程 习题参考解答》是与作者徐孝凯编著的《数据结构实用教程(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
编辑推荐
徐孝凯编著的《数据结构实用教程习题参考解答》既给出了练习题,又给出了相应的参考解答,希望读者不要依赖于现成的答案,要凭借自己所学的知识,尽量独立地思考问题和解决问题,做出解题答案,然后再同书中的答案比较,相互借鉴。书中所给的答案不是唯一正确的,特别对于算法设计题,更是如此,有些可能存在着缺点和不足。所以,读者要充分相信自己,你编写出的算法可能会更好。对于很难独立做出的一部分练习题,可以从现成答案中得到启发。希望本书能够成为帮助读者学习和提高数据结构知识的良师益友。
图书封面
评论、评分、阅读与下载