数据结构-第一章

在数据结构中，从逻辑上可以把数据结构分成（   ）。

• A. 动态结构和静态结构
• B. 紧凑结构和非紧凑结构
• C. 线性结构和非线性结构
• D. 内部结构和外部结构

答案C

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。

• A. 存储结构
• B. 存储实现
• C. 逻辑结构
• D. 运算实现

答案: C:逻辑结构

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。

• A. 数据具有同一特点
• B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
• C. 每个数据元素都一样
• D. 数据元素所包含的数据项的个数要相等

我的答案: B

以下说法正确的是（   ）。

• A. 数据元素是数据的最小单位
• B. 数据项是数据的基本单位
• C. 数据结构是带有结构的各数据项的集合
• D. 一些表面上很不相同的数据可以有相同的逻辑结构

答案: D

A.数据项为最小单位

B.数据元素是基本单位

C.数据元素集合

假设有如下遗产继承规则：丈夫和妻子可相互继承遗产，子女可继承父亲或母亲的遗产，子女之间不能相互继承遗产。那么表示该遗产继承关系的最合适的数据结构应是（    ）

• A. 树
• B. 图
• C. 线性结构
• D. 集合

我的答案: B

数据的存储结构是数据在计算机存储器内的表示，主要有：（     ）和（    ）

答案：

(1) 顺序存储结构 

(2) 链式存储结构