数据结构C语言版第2版课后习题答案.docxVIP

数据结构（ C语言版）（第 2版） 课后习题答案 李冬梅 目 录 第 1章 绪论 ............................................. 错误 ! 未定义书签。 第 2章 线性表 ........................................... 错误 ! 未定义书签。 第 3章 栈和队列 ......................................... 错误 ! 未定义书签。 第 4章 串、数组和广义表................................. 错误 ! 未定义书签。 第 5章 树和二叉树 ....................................... 错误 ! 未定义书签。 第 6章 图 ................................................ 错误 ! 未定义书签。 第 7章 查找 ............................................. 错误 ! 未定义书签。 第 8章 排序 ............................................. 错误 ! 未定义书签。 第1章 绪论 1． 述下列概念：数据、数据元素、数据 、数据 象、数据 构、 构、存 构、抽象数据 型。 答案： 数据 ：是客 事物的符号表示，指所有能 入到 算机中并被 算机程序 理的符号的 称。如数学 算中用到的整数和 数，文本 所用到的字符串，多媒体程序 理的 形、 像、声音、 画等通 特殊 定 后的数据。 数据元素 ：是数据的基本 位，在 算机中通常作 一个整体 行考 和 理。在有些 情况下，数据元素也称 元素、 点、 等。数据元素用于完整地描述一个 象，如一个 学生 ， 中棋 的一个格局（状 ）、 中的一个 点等。 数据 ：是 成数据元素的、有独立含 的、不可分割的最小 位。例如，学生基本信 息表中的学号、姓名、性 等都是数据 。 数据 象 ：是性 相同的数据元素的集合，是数据的一个子集。例如：整数数据 象是 集合 N={0 ，± 1，± 2，? } ，字母字符数据 象是集合 C={‘A’，‘ B’，?，‘ ‘ b’，?，‘ z ’} ，学生基本信息表也可是一个数据 象。 数据 构 ：是相互之 存在一种或多种特定关系的数据元素的集合。 句 ，数据 构是 “ 构”的数据元素的集合， “ 构”就是指数据元素之 存在的关系。 构 ：从 关系上描述数据，它与数据的存 无关，是独立于 算机的。因此， 数据的 构可以看作是从具体 抽象出来的数学模型。 存 构： 数据 象在 算机中的存 表示，也称 物理 构 。  Z’， ‘ a’， 抽象数据 型 ：由用 定 的，表示 用 的数学模型，以及定 在 个模型上的一 操作的 称。具体包括三部分：数据 象、数据 象上关系的集合和 数据 象的基本操作的集合。 2． 一个数据 构的例子，叙述其 构和存 构两方面的含 和相互关系。 答案： 例如有一 学生基本信息表，包括学生的学号、姓名、性 、籍 、 等。每个学生基本信息 一个数据元素，学生 按 序号排列，形成了学生基本信息 的 性 序列。 于整个表来 ， 只有一个开始 点 ( 它的前面无 ) ，其他的 点 各有一个也只有一个直接前 和直接后 。  ) 和一个 端 点 ( 它的后面无 学生 之 的 种关系就确 定了学生表的 构，即 性 构。 些学生 在 算机中的存 表示就是存 构。 如果用 的存 元  ( 如用数 表 示 ) 来存放 些 ， 称 序存 构；如果存 元不 ，而是随机存放各个 ，然后用指 行 接， 称 式存 构。 即相同的 构，可以 不同的存 构。 3． 述 构的四种基本关系并画出它 的关系 。 答案： （ 1）集合结构 数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。 （ 2）线性结构 数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。 （ 3）树结构 数据元素之间存在一对多的关系。例如，在班级的管理体系中，班长管理多个组长，每位组长管理多名组员，从而构成树形结构。 （ 4）图结构或网状结构 数据元素之间存在多对多的关系。例如，多位同学之间的朋友关系，任何两位同学都可以是朋友，从而构成图形结构或网状结构。 其中树结构和图结构都属于非线性结构。 四类基本逻辑结构关系图 4．存储结构由哪两