第一章作业1-数据结构基本概念

一、判断题
1、若用链表来表示一个线性表，则表中元素的地址一定是连续的 F

链式储存结构的地址不需要连续

2、数据的逻辑结构是指数据的各数据项之间的逻辑关系 F

数据的逻辑结构是指数据的各数据元素之间的逻辑关系

3、抽象数据类型中基本操作的定义与具体实现有关 F

抽象数据结构类型不需要考虑其包含的数据对象和在不同处理器中的表现和实现细节

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

A 存储结构
B 逻辑结构
C 基本运算
D 算法描述

集合结构；之间除了同属于一个集合外没有其他关系
线性结构：元素之间存在一对一的关系
树结构：数据元素之间存在一对多的关系
图结构：存在多对多的关系
集合机构、树结构、图结构都属于非线性结构

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

A 数据的存储结构
B 数据结构
C 数据的逻辑结构
D 数据元素之间的关系

亦称作物理结构

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

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

B 数据的储存结构反映了数据在计算机中的存储方式
C 逻辑结构是集合机构、线性结构、树结构、图结构，储存结构是顺序结构和链式结构

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

A 操作对象
B 计算方法
C 逻辑存储
D 数据映象

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

A 逻辑结构
B 存储结构
C 逻辑结构和存储结构
D 物理结构

数据的逻辑结构是从逻辑关系上描述数据，与数据的储存无关，树独立于计算机的

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

A 各结点的值如何
B 结点个数的多少
C 对数据有哪些运算
D 所用编程语言实现这种结构是否方便

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

A 一对一
B 一对多
C 多对多
D 多对一

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

A 一对一
B 一对多
C 多对多
D 多对一

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

A 一对一
B 一对多
C 多对多
D 多对一

2-10
从物理存储上可以把数据结构分为（B） (2分)

A 动态结构、静态结构
B 顺序结构、链式结构
C 线性结构、树形结构、图形结构和集合结构
D 基本结构、构造型结构

2-11
在数据结构中，从逻辑上可以把数据结构分成（C）。 (1分)

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

2-12
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ C）。 (1分)

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

2-13
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B）。 (1分)

A 数据在同一范围内取值
B 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C 每个数据元素都一样
D 数据元素所包含的数据项的个数要相等

2-14
算法的时间复杂度取决于（D）。 (1分)

A 问题的规模
B 待处理数据的初态
C 计算机的配置
D A和B

2-15
以下数据结构中，（A）是非线性数据结构。 (1分)

A 树
B 字符串
C 队列
D 栈

2-16
以下说法正确的是（D）。 (1分)

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

2-17
数据的基本单位是（A）。 (1分)

A 数据元素
B 文件
C 数据项
D 数据结构

2-18
计算机算法指的是（C）。 (1分)

A 计算方法
B 排序方法
C 解决问题的有限运算序列
D 调度方法

算法的评价从四个方面评价，分别是正确性、可读性、健壮性、高效性。（P11）
算法有五个特性，分别是有穷性、确定性、可行性、输入和输出

2-19
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（C）。 (1分)

A 数据的处理方法
B 数据元素的类型
C 数据元素之间的关系
D 数据的存储方法

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

A 一定连续
B 一定不连续
C 不一定连续
D 部分连续，部分不连续

链式存储的特点