数据结构基本概念

2-1

数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 (2分)

1. 计算方法
2. 逻辑存储
3. 数据映象
4. 操作对象

作者: 严冰

单位: 浙江大学城市学院

2-2

图形结构中元素之间存在（）关系。 (2分)

1. 多对多
2. 多对一
3. 一对一
4. 一对多

作者: 严冰

单位: 浙江大学城市学院

2-3

下列关于数据的逻辑结构的叙述中，（）是正确的。 (2分)

1. 数据的逻辑结构是数据元素间关系的描述
2. 数据的逻辑结构反映了数据在计算机中的存储方式
3. 数据的逻辑结构分为顺序结构和链式结构
4. 数据的逻辑结构分为静态结构和动态结构

作者: 严冰

单位: 浙江大学城市学院

2-4

线性结构中元素之间存在（）关系。 (2分)

1. 一对多
2. 多对多
3. 多对一
4. 一对一

作者: 严冰

单位: 浙江大学城市学院

2-5

树形结构中元素之间存在（）关系。 (2分)

1. 一对多
2. 多对一
3. 一对一
4. 多对多

作者: 严冰

单位: 浙江大学城市学院

2-6

在决定选取何种存储结构时，一般不考虑（）。 (2分)

1. 结点个数的多少
2. 所用编程语言实现这种结构是否方便
3. 各结点的值如何
4. 对数据有哪些运算

作者: 严冰

单位: 浙江大学城市学院

2-7

在数据结构中，与所使用的计算机无关的数据结构是（）。 (2分)

1. 逻辑结构和存储结构
2. 逻辑结构
3. 存储结构
4. 物理结构

作者: 严冰

单位: 浙江大学城市学院

2-8

(neuDS)链式存储设计时，各结点间的存储单元的地址( )。 (1分)

1. 一定不连续
2. 一定连续
3. 不一定连续
4. 部分连续，部分不连续

作者: 徐婉珍

单位: 广东东软学院

2-9

数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分)

1. 算法描述
2. 存储结构
3. 逻辑结构
4. 基本运算

作者: 严冰

单位: 浙江大学城市学院

2-10

从物理存储上可以把数据结构分为 (2分)

1. 顺序结构、链式结构
2. 线性结构、树形结构、图形结构和集合结构
3. 基本结构、构造型结构
4. 动态结构、静态结构

作者: 鲁法明

单位: 山东科技大学

2-11

数据在计算机内存中的表示是指（） 。 (2分)

1. 数据结构
2. 数据元素之间的关系
3. 数据的存储结构
4. 数据的逻辑结构

作者: 严冰

单位: 浙江大学城市学院

保存