数据结构基本术语

基本术语

• 4-1
  A 是指相互间存在一种或多种特定关系的数据元素的集合。它包括两个层次：

• B 是指数据元素之间的逻辑关系；

• C 是指 A 在计算机中的存储映象。

上面的文字中，大写字母代表哪些基本术语？

A - 数据结构

B - 逻辑结构

C - 存储结构

请填：逻辑结构、物理结构、数据结构、存储结构。

• 4-2
  结构 是指数据元素之间的关系。

• 4-3
  数据结构的数学定义为一个二元组：
  DS=(D,R)

其中：DS 是数据结构，D 是 数据元素 的有限集，R 是 D 上的 关系的有限集。

• 4-4
  逻辑结构的划分
  数据的逻辑结构按数据元素之间的关系的特性分为以下四类：

(1) 集合结构，数据元素之间无关系；

(2) 线性结构，数据元素之间存在一对一的关系；

(3) 树形结构，数据元素之间存在一对多的关系；

(4) 图状结构，数据元素之间存在多对多的关系。

• 4-5
  下面数据结构是 集合结构。

DS=( D,R )

D={ 17,23,45,52,63 }

R={ }

请填：集合结构、线性结构、树形结构、图状结构。

• 4-6
  下面数据结构是 线性结构。

DS=( D,R )

D={ 17,23,45,52,63 }

R={ r }

r={ ⟨ 17,23 ⟩,⟨ 23,45 ⟩,⟨ 45,52 ⟩,⟨ 52,63 ⟩ }

请填：集合结构、线性结构、树形结构、图状结构。

• 4-7
  下面数据结构是 树形结构。

DS=( D,R )

D={ 17,23,45,52,63 }

R={ r }

r={ ⟨ 17,23 ⟩,⟨ 17,45 ⟩,⟨ 23,52 ⟩,⟨ 23,63 ⟩ }

请填：集合结构、线性结构、树形结构、图状结构。

• 4-8
  关于全局变量
  全局变量也叫 图状结构，它是在所有函数或程序块以外定义的变量。

• 4-9
  在 C/C++ 的各种开发工具中，开发一个程序所需要的所有文件的集合为 图状结构 。

• 4-10
  关于存储结构

存储结构包括 数据元素 的表示和 关系 的表示。

• 4-11
  存储结构的划分

数据的存储结构可分为以下四种：

(1) 顺序存储结构，利用数据元素在存储器中的相对位置来表示数据元素之间的关系；

(2) 链式存储结构，利用指示数据元素的存储地址的指针来表示数据元素之间的关系；

(3) 索引存储结构，把数据元素划分为若干子表，再把子表对应的表项汇集为一个表；

(4) 散列存储结构，是按照数据元素的关键字通过函数变换直接得到存储地址的方法。

• 4-12

基本术语

数据元素在计算机内用一个 结点 来表示。

• 4-13
  基本术语

在链式存储结构中，每一个结点中都包含：

• 数据域，用于存储数据元素；

• 指针域，用于存储前驱、后继结点的