●下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (1

Question

●下面是关于树和线性结构的描述：

线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。

由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。

(18) ～(21) A．根结点

B．首元素

C．尾元素

D．叶子

(22) A．惟一的前驱元素和后继元素

B．惟一的前驱(双亲)结点和多个后继(孩子)结点

C．叶子

D．一对一

Answer 1

正确答案：B,A,C,D,A
【解析】线性结构是一个数据元素的有序(次序)集合。这里的"有序"仅指在数据元素之间存在一个"领先"或"落后"的次序关系，而非指数据元素"值"的大小可比性。它有4个基本特征：
①集合中必存在惟一的一个"第一元素"。②集合中必存在惟一的一个"最后元素"。③除最后元素外，其他数据元素均有惟一的"后继"。④除第一元素外，其他数据元素均有惟一的"前驱"。
树是以分支关系定义的层次结构，结构中的数据元素之间存在着"一对多"的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树来表示源程序的语法结构等。