《数据构造C语言版第2版课后习题答案_1.docx》由会员分享，可在线阅读，更多相关《数据构造C语言版第2版课后习题答案_1.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据构造C语言版第2版课后习题答案数据构造C语言版第2版课后习题答案本页仅作为文档封面，使用时能够删除Thisdocumentisforreferenceonly-rar21year.March当前位置：文档视界数据构造C语言版第2版课后习题答案数据构造C语言版第2版课后习题答案目录第1章绪论.错误!未定义书签。第2章线性表.错误!未定义书签。第3章栈和队列.错误!未定义书签。第4章串、数组和广义表.错误!未定义书签。第5章树和二叉树.错误!未定义书签。第6章图.错误!未定义书签。第7章查找.错误!未定义书签。第8章排序.错误!未定义书签。I第1章绪论1简述下列概念：数据、数据元素、数据项、数
2、据对象、数据构造、逻辑构造、存储构造、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完好地描绘一个对象，如一个学生记录，树中棋盘的一个格局状态、图中的一个顶点等。数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。数据对象：是性质一
3、样的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N=0，1，2，字母字符数据对象是集合C=A，B，Z，a，b，z，学生基本信息表可以是一个数据对象。数据构造：是互相之间存在一种或多种特定关系的数据元素的集合。换句话讲，数据构造是带“构造的数据元素的集合，“构造就是指数据元素之间存在的关系。逻辑构造：从逻辑关系上描绘数据，它与数据的存储无关，是独立于计算机的。因而，数据的逻辑构造能够看作是从详细问题抽象出来的数学模型。存储构造：数据对象在计算机中的存储表示，也称为物理构造。抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。详细包括三部分：数据
4、对象、数据对象上关系的集合和对数据对象的基本操作的集合。2试举一个数据构造的例子，叙述其逻辑构造和存储构造两方面的含义和互相关系。答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，构成了学生基本信息记录的线性序列。对于整个表来讲，只要一个开场结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只要一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑构造，即线性构造。这些学生记录在计算机中的存储表示就是存储构造。假如用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序
5、存储构造；假如存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储构造。即一样的逻辑构造，能够对应不同的存储构造。3简述逻辑构造的四种基本关系并画出它们的关系图。答案：1集合构造数据元素之间除了“属于同一集合的关系外，别无其他关系。例如，确定一名学生能否为班级成员，只需将班级看做一个集合构造。2线性构造数据元素之间存在一对一的关系。例如，将学生信息数据根据其入学报到的时间先后顺序进行排列，将组成一个线性构造。3树构造数据元素之间存在一对多的关系。例如，在班级的管理体系中，班长管理多个组长，每位组长管理多名组员，进而构成树形构造。4图构造或网状构造数据元素之间存在多对多的关系
6、。例如，多位同学之间的朋友关系，任何两位同学都能够是朋友，进而构成图形构造或网状构造。其中树构造和图构造都属于非线性构造。四类基本逻辑构造关系图4存储构造由哪两种基本的存储方法实现答案：1顺序存储构造顺序存储构造是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描绘。2链式存储构造1顺序存储构造要求所有的元素依次存放在一片连续的存储空间中，而链式存储构造，无需占用一整块存储空间。但为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址。所以链式存储构造通常借助于程序设计语言的指针类型来描绘。5选择题1在数据构造中，从逻辑上能够把
7、数据构造分成。A动态构造和静态构造B紧凑构造和非紧凑构造C线性构造和非线性构造D内部构造和外部构造答案：C2与数据元素本身的形式、内容、相对位置、个数无关的是数据的。A存储构造B存储实现C逻辑构造D运算实现答案：C3通常要求同一逻辑构造中的所有数据元素具有一样的特性，这意味着。A数据具有同一特点B不仅数据元素所包含的数据项的个数要一样，而且对应数据项的类型要一致C每个数据元素都一样D数据元素所包含的数据项的个数要相等答案：B4下面讲法正确的是。A数据元素是数据的最小单位B数据项是数据的基本单位C数据构造是带有构造的各数据项的集合D一些外表上很不一样的数据能够有一样的逻辑构造答案：D解释：数据元素是数据的基本单位，数据项是数据的最小单位，数据构造是带有构造的各数据元素的集合。5算法的时间复杂度取决于。A问题的规模B待处理数据的初态C计算机的配置DA和B答案：D解释：算法的时间复杂度不仅与问题的规模有关，还与问题的其他因素有关。如某些排序的算法，其执行时间与待排序记录的初始状态有关。为此，有时会对算法有最好、最坏以及平均时间复杂度的评价。6下面数据构造中，是非线性数据构造2