数据结构课后习题答案(修订版).doc

习题一答案 1． （1）????? k上关系的有限集合 （2）????? （3）????? （4）????? 2．简述下列术语 （1）????? ——是信息的载体，它是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序识别、加工处理的信息的集合。 （2）????? ——是数据的基本单位 ，是对一个客观实体的数据描述。一个数据元素可以由一个或若干个数据项组成。数据元素也被称为结点或记录。 （3）????? ——具有相同性质的数据元素的集合就是一个数据对象，它是数据的一个子集。 （4）????? ——数据结构就是数据之间的相互关系（即数据的组织形式）及在这些数据上定义的数据运算方法的集合。 （5）????? ——数据的存储结构是数据的逻辑结构在计算机内部的表示或实现，又称为数据的物理结构，它包括数据元素的表示和关系的表示。 （6）????? ——是具有相同性质的计算机数据的集合及定义在这个数据集合上的一组操作的总称。 3.举例说明一下数据结构和算法的关系。 通过公式：程序=数据结构+算法 我们可以比较直观地看出二者的关系，即数据结构（包个完整的程序括逻辑结构和存储结构）的设计和算法的编写是程序设计的两个关键步骤，一就是由一套合理的数据结构和建立在该结构上的算法构成的。具体的说：在进行程序设计之前我们首先要为待处理的数据设计一个合理的逻辑结构，进而为之设计一种适合的存储结