CMS专题
填空题除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
题目
相似问题和答案
第1题：
在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。
前趋,一,后继
第2题：
除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。
A．线性结构
B．树型结构
C．图形结构
D．拓扑结构
解析：树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。
第3题：
●下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。
(18) ～(21) A．根结点
B．首元素
C．尾元素
D．叶子
(22) A．惟一的前驱元素和后继元素
B．惟一的前驱(双亲)结点和多个后继(孩子)结点
C．叶子
D．一对一
【解析】线性结构是一个数据元素的有序(次序)集合。这里的"有序"仅指在数据元素之间存在一个"领先"或"落后"的次序关系，而非指数据元素"值"的大小可比性。它有4个基本特征：
①集合中必存在惟一的一个"第一元素"。②集合中必存在惟一的一个"最后元素"。③除最后元素外，其他数据元素均有惟一的"后继"。④除第一元素外，其他数据元素均有惟一的"前驱"。
树是以分支关系定义的层次结构，结构中的数据元素之间存在着"一对多"的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树来表示源程序的语法结构等。
第4题：
在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。
正确答案:前趋；一；后继；后继
第5题：
下面对非空线性表的逻辑特征描述，正确的是【】
A．只有一个结点没有直接前趋
B．只有一个结点没有直接后继
C．除首尾结点外，任何一个结点都有且仅有一个直接前趋和一个直接后继
D．任何一个结点都有可能有多个直接前趋和多个直接后继
[解析]对于非空线性表，只有一个结点没有直接前趋，那是开始结点；只有一个结点没有直接后继，那是终端结点；其余结点都有且仅有一个直接前趋和一个直接后继，不会有多个直接前趋和多个直接后继．这才是线性结构的特点．
第6题：
树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。
递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。
第7题：
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。
A．对于非空树，只有一个没有前驱的结点，称为树根
B．对于非空树，每个结点至少有一个后继
C．对于非空树，每个结点可以有多个前驱
D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
解析：对于非空树，只有一个没有前驱的结点，称为树根。
第8题：
在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。
任意多
第9题：
线性表中的每个结点最多只有一个前驱和一个后继。
正确答案:错误
第10题：
在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
正确答案:没有 没有