除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为()。
第1题:
在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其余每个结点的 【 】结点数不受限制。
第2题:
下列叙述中,正确的是( )。
A.非空线性表可以有几个结点没有前驱
B.线性表的数据元素不可以由若干个数据项构成
C.除根节点和终端结点外,其他节点都有且只有一个前驱,也有且只有一个后继
D.线性表必须要有数据元素
第3题:
●下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。
(18) ~(21) A.根结点
B.首元素
C.尾元素
D.叶子
(22) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
第4题:
线性表中的每个结点最多只有一个前驱和一个后继。
第5题:
下面对非空线性表的逻辑特征描述,正确的是【】
A.只有一个结点没有直接前趋
B.只有一个结点没有直接后继
C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D.任何一个结点都有可能有多个直接前趋和多个直接后继
第6题:
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【 】定义。
第7题:
除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。
A.线性结构
B.树型结构
C.图形结构
D.拓扑结构
第8题:
A.允许一个以上结点无双亲,也允许一个结点有多个双亲
B.必须有两个以上的结点
C.有且仅有一个结点无双亲,其余结点都只有一个双亲
D.每个结点有且仅有一个双亲
第9题:
数据库的网状模型应满足的条件是()
第10题:
在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。