线性结构的特点是（）。A、集合中必存在唯一的一个“第一元素”B、集合中必存在唯一的一个“最后元素”C、除最后元素在外，均有唯一的后继D、除第一元素之外，均有唯一的前驱

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

A、第一个

B、最后一个

C、头节点

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

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

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

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

B．首元素

C．尾元素

D．叶子

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

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

C．叶子

D．一对一

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

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

由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。

A．根结点

B．首元素

C．尾元素

D．叶子

下面关于线性表的叙述中，正确的是________。

A．每一个元素都有一个直接前驱和一个直接后继

B．线性表中至少要有一个元素

C．表中元素的排列顺序必须是由小到大或者由大到小

D．除第一个和最后一个元素外，其他的元素都有且只有一个直接前驱和一个直接后继

A、大写英文字母表：(A，B，C，…，Y，Z)可以用线性表表示

B、线性表中可以为空

C、表中诸元素的排列顺序必须是由小到大或由大到小

D、除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

A.表中的元素必须按由小到大或由大到下排序

B.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

C.线性表至少要求一个元素

D.每个元素都有一个直接前驱和一个直接后继

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

线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。

由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。

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

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

C．叶子

D．一对一

(24) ~(27) A．一对一

B．一对多

C．顺序

D．层次

A.每个元素都有一个前趋元素和一个后继元素

B.线性表中至少有一个元素

C.线性表中元素的排列次序必须是由小到大或由大到小

D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素

线性表L=(a1,a2,a3，…ai，…an)，下列说法正确的是( )。

A．每个元素都有一个直接前件和直接后件

B．线性表中至少要有…—个元素

C．表中诸元素的排列顺序必须是由小到大或由大到小

D．除第一个元素和最后一个元素外，其余每个元素都有且只有—个直接前继和直接后继