get_product_contenthtml
部分 习题解答
第1章 结论
1.1 本章要点
本章主要引出数据结构有关的基本概念和算法分析的基本方法，为后面章节的学习打下基础。主要内容包括：二元关系的概念和基本性质、数据结构和抽象数据类型的相关概念、算法设计的基本要求和算法复杂度分析的方法。本章的学习要点是：
1.掌握关系的定义，理解它在实际问题中所表示的意义。
2.理解二元关系的基本性质及其意义；掌握等价关系、等价类、偏序关系、全序关系的定义。
3.掌握数据结构、数据的逻辑结构、数据的存储结构的概念，以及互相之间的关系。
4.掌握抽象数据类型概念，它与数据结构之间的关系。
5.理解算法的5个基本特征和算法描述的基本要求，掌握简单的算法时间复杂度和空间复杂的估算方法。
1.2 习题解答
1.什么是二元关系？“给定集合M上的一个关系R”这句话是什么含义？
[解答]
集合A和集合B的笛卡儿积的任意一个子集称为A到B的一个二元关系。
在实际问题中，二元关系表示集合中元素之间的某种关联性。例如，一个教师集合到一个学生集合的一个二元关系，就可以表示教师集合中的教师和学生集合中的学生之间的“师生”关系。……
