数据结构c课后习题解析VIP专享

精品文档---下载后可任意编辑1.1 本章导学 1.2 习题解析 第 2 章线性表 2.1 本章导学 2.2 习题解析 第 3 章栈和队列 3.1 本章导学 3.2 习题解析 第 4 章字符串和多维数组 4.1 本章导学 4.2 习题解析 第 5 章树和二叉树 5.1 本章导学 5.2 习题解析 第 6 章图 6.1 本章导学 6.2 习题解析 第 7 章查找技术 7.1 本章导学 7.2 习题解析 第 8 章排序技术 8.1 本章导学 8.2 习题解析 第 9 章索引技术 9.1 本章导学 9.2 习题解析 ⑴ 数据⑵ 数据元素⑶ 数据结构⑷ 抽象数据类型⑴ 逻 辑 结构⑵ 数 据 结构的分类⑴ 存 储 结构⑵ 常 用 存储方法⑴ 算法⑵ 算 法 特性⑶ 评 价 算法⑷ 描 述 算法⑴ 问题规模⑵ 基本语句⑶ 时间复杂度⑷ 大 O 记号图 1-1 知识结构图绪 论数据结构算 法基本概念逻辑结构存储结构基本概念算法分析关 系丈夫妻子子女 n子女 1图 1-2 遗产继承逻辑结构图精品文档---下载后可任意编辑第 1 章 绪 论1.1 本章导学1. 知识结构图本章的知识结构如图 1-1 所示，其中第二层的椭圆代表本章的学习主线。2. 学习要点对本章的学习要从两条主线出发，一条主线是数据结构，包括数据结构的相关概念及含义，另一条主线是算法，包括算法的相关概念、描述方法以及时间复杂度的分析方法。在学习数据结构时要抓住两个方面：逻辑结构和存储结构，并注意把握二者之间的关系。在学习算法时，要以算法的概念和特性为基本点，并在以后的学习中注意提高算法设计的能力。对于算法时间性能的分析，要将注意力集中在增长率上，即基本语句执行次数的数量级，在设计算法时，养成分析算法时间性能的习惯，进而有效地改进算法的效率。1.2 习题解析1. 填空（1）（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素（2）（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。（3）从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。【解答】集合，线性结构，树结构、图结构（4）数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系（5）算法具有五个特性，分别是...