第一章习题及其答案

1. 什么是数据、数据元素、数据项？三者之间的关系是什么？
   数据是描述客观事物的数字、字符以及所有能输入到计算机并被计算机接受的各种符合的集合。
   数据元素是指表示一个事物的一组数据，数据元素是基本的单位。
   数据项是数据元素中有独立含义、不可分割的最小标识单位

2. 什么是数据结构？数据结构的概念包括哪三部分？
   数据结构是指数据元素之间的关系，它主要包括：数据的逻辑结构、数据的存储结构以及数据的操作。

3. 数据结构与数据类型的概念有什么区别？为什么要将数据结构设计成抽象数据类型？
   数据结构与数据类型概念本质相同，使用数据类型描述数据特性，使用数据结构描述数据之间关系。
   将数据结构设计成抽象数据类型，是为了“定义和实现相分离”，这也是数据类型的特点。

4. 数据的逻辑结构主要有哪三个种？各有什么特点？三者之间存在怎样的联系？
   数据的逻辑结构分为：线性结构、树结构、图结构。
   线性结构除了第一个元素其他元素都有且仅有一个前驱元素和后继元素；树结构除了根节点，其他结点都有且仅有一个父母结点，所有结点都可以有多个孩子结点；图结构，每个数据元素都可以有多个前驱元素和后继元素
   线性结构是树结构的特例，树结构是图结构的特例

5. 数据的存储结构有几种？各有什么特点？
   有两种，线性存储和链式存储。线性存储是连续的，链式存储是分散式的。

6. 什么是算法？怎样描述算法？怎样衡量算法的性能？
   【答】算法是对问题求解过程的一种描述，是为解决一类问题给出的一个确定的、有限长 的操作序列。算法特征包括：有穷性、确定性、输入、输出和可行性。
   可以采用自然语言或伪码描述算法的设计思想，采用程序设计语言实现算法。
   采用渐进分析法衡量算法性能，用时间复杂度 O(f(n))表示所花费时间的量级，即时间效 率；用空间复杂度 O(S(n))表示算法执行过程中所需要的额外空间。