CMS专题
填空题树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。
题目
相似问题和答案
第1题：
树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是________的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着_____的关系。
第2题：
B.线性结构
C.树形结构
D.集合
第3题：
●下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。
(18) ～(21) A．根结点
B．首元素
C．尾元素
D．叶子
(22) A．惟一的前驱元素和后继元素
B．惟一的前驱(双亲)结点和多个后继(孩子)结点
C．叶子
D．一对一
【解析】线性结构是一个数据元素的有序(次序)集合。这里的"有序"仅指在数据元素之间存在一个"领先"或"落后"的次序关系，而非指数据元素"值"的大小可比性。它有4个基本特征：
①集合中必存在惟一的一个"第一元素"。②集合中必存在惟一的一个"最后元素"。③除最后元素外，其他数据元素均有惟一的"后继"。④除第一元素外，其他数据元素均有惟一的"前驱"。
树是以分支关系定义的层次结构，结构中的数据元素之间存在着"一对多"的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树来表示源程序的语法结构等。
第4题：
在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着（）、（）和（）的联系。
正确答案:1：1；1：N；M：N
第5题：
如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。
- A、图型结构
- B、集合
- C、线性结构
- D、树型结构
正确答案:C
第6题：
下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。
由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。
A．根结点
B．首元素
C．尾元素
D．叶子
第7题：
B.在树形结构中，数据元素之间仅有线性关系
C.在图形结构中，节点之间的关系可以是任意的
D.在树形结构中，数据元素之间没有明显的层次关系
第8题：
●下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。
由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。
(23) A．惟一的前驱元素和后继元素
B．惟一的前驱(双亲)结点和多个后继(孩子)结点
C．叶子
D．一对一
(24) ~(27) A．一对一
B．一对多
C．顺序
D．层次
【解析】线性结构是一个数据元素的有序(次序)集合。这里的"有序"仅指在数据元素之间存在一个"领先"或"落后"的次序关系，而非指数据元素"值"的大小可比性。它有4个基本特征：
①集合中必存在惟一的一个"第一元素"。②集合中必存在惟一的一个"最后元素"。③除最后元素外，其他数据元素均有惟一的"后继"。④除第一元素外，其他数据元素均有惟一的"前驱"。
树是以分支关系定义的层次结构，结构中的数据元素之间存在着"一对多"的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树来表示源程序的语法结构等。
第9题：
树型结构最适合用来描述（）
- A、有序的数据元素
- B、无序的数据元素
- C、数据元素之间的具有层次关系的数据
- D、数据元素之间没有关系的数据
正确答案:C
第10题：
树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。
正确答案:一对多；多对多