数据结构实用教程习题参考解答/普通高等院校计算机专业本科实用教程系

《数据结构实用教程习题参考解答》是与作者徐孝凯 编著的《数据结构实用教程（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