第 1 章习题解答一、填空1．数据是指所有能够输入到计算机中被计算机加工、处理的 符号 的集合。2．可以把计算机处理的数据，笼统地分成 数值 型和 非数值 型两大类。3．数据的逻辑结构就是指数据间的 邻接关系 。4．数据是由一个个 数据元素 集合而成的。5．数据项是数据元素中 不可再分割 的最小标识单位，通常不具备完整、确定的实际意义，只是反映数据元素某一方面的属性。6．数据是以 数据元素 为单位存放在内存的，分配给它的内存区域称为 存储结点 。7．每个数据元素都具有 完整 、 确定 的实际意义，是数据加工处理的对象。8．假如两个数据结点之间有着逻辑上的某种关系，那么就称这两个结点是 邻接 的。9．在一个存储结点里，除了要有数据本身的内容外，还要有体现 数据间邻接关系 的内容。10．从整体上看，数据在存储器内有两种存放的方式：一是集中存放 在一个连续的 内存存储区中；一是利用存储器中的零星区域， 分散地存放在 内存的各个地方。11．在有些书里，数据的“存储结构”也称为数据的“ 物理结构 ”。12．“基本操作”是指算法中那种所需时间与操作数的具体取值 无关 的操作。二、选择1．在常见的数据处理中， B 是最基本的处理。A．删除 B．查找 C．读取 D．插入2．下面给出的名称中， A 不是数据元素的同义词。A．字段 B．结点 C．顶点 D．记录3． D 是图状关系的特例。A．只有线性关系 B．只有树型关系C．线性关系和树型关系都不 D．线性关系和树型关系都4．链式存储结构中，每个数据的存储结点里 D 指向邻接存储结点的指针，用以反映数据间的逻辑关系。A．只能有 1 个 B．只能有 2 个 C．只能有 3 个 D．可以有多个5．本书将采纳 C 来描述算法。A．自然语言 B．流程图（即框图）C．类 C 语言 D．C 语言6．有下面的算法段：for (i=0; i
