数据结构戴敏课后习题第一章

1.数据逻辑结构包括集合，线性，树形结构和图形结构 4中基本结构，树形结构和图形结构统称非线性结构。

1. 线性结构中元素之间存在一对一关系，树形结构元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
2. 数据结构被形式地定义为（D，R），其中D是元素的有限集合，R是D上的关系的有限集合
3. 数据的存储结构可用四种基本存储方法表示，它们分别是 顺序存储，链式存储，散列表（哈希存储），索引存储。
4. 算法的五个重要性是，可行性，有穷性，正确性，输入，输出
5. 数据结构的三要素 逻辑结构，物理（存储）结构，数据的操作（运算）
6. 数据 是信息的载体，是对客观事物的符号表示，它能被计算机识别，存储，加工和处理，是对能有效的输入到计算机中并且能够被计算机处理的符号的总称。
7. 数据元素是数据的基本单位，亦可以称为，元点，节点，顶点，记录等
8. 数据项 是数据不可分割的最小单位，是具有独立含义的最小标识单位。例如，构成一个数据元素的字段、域、 属性等都可以称为数据项。

什么是数据结构？数据结构讨论哪三个方面的问题？

数据结构：是指相互之间存在着一种或多种关系的数据元素的集合。

各种数据的组织方法、存储结构及处理方法。

什么是数据的逻辑结构？基本逻辑结构有哪些？什么是数据的物理结构？主要存储方法有哪几种？

数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，是数据之间的相互关系，包括集合、线性结构、树形结构和图形结构；数据的物理结构是数据在计算机中的表示方式，主要存储方法有，顺序存储、链式存储。

叙述下列概念：

数据：是指能输入到计算机中并能被计算机处理的一切对象。

数据结构：是指相互之间存在着一种或多种关系的数据元素的集合。

数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。

存储结构：是逻辑结构的存储映像。可以将存储结构理解为逻辑结构用计算机语言的实现

数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。

算法：是对特定问题求解步骤的一种描述，是指令的有限序列。

O（n）

O（mn）

Log3 n

O（n*n）

（n+1)n/2