《数据结构基础教程》习题及解答.pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

《数据结构基础教程》习题解答

（新）

第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;in;i++)

k++;

其时间复杂度为B。

OOOO2

A．(1)B．(n)C．(logn)D．(n)

2

-1-

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

习题解答

三、问答

1．中国百家姓中的赵、钱、孙、李、