●下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的首元素,树存在惟一的没有前驱的根结点:线性结构存在惟一的没有后继的尾元素,树存在多个没有后继的叶子;线性结构其余元素均存在惟一的前驱元素和后继元素,树其余结点均存在 (23) 。
由此可见,由于线性结构是一个 (24) 结构,元素之间存在的是 (25) 的关系,而树是一个 (26) 结构,元素之间存在的是 (27) 的关系。
(23) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
(24) ~(27) A.一对一
B.一对多
C.顺序
D.层次
第1题:
除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。
A.线性结构
B.树型结构
C.图形结构
D.拓扑结构
第2题:
以下关于线性表说法不正确的是: A. 线性表的数据元素可以是数字、字符、结构体等不同类型 B. 线性表中包含的数据元素个数不是任意的 C. 线性表中的每个结点都有且只有一个直接前驱与直接后继 D. 存在这样的线性表:表中各结点都没有直接前驱和直接后继
第3题:
在线性表数据元素的非空有限集中()。
A.存在惟一的一个被称作“第一个”的数据元素
B.存在惟一的一个被称作“最后一个”的数据元素
C.除第一个之外,集合中的每个数据元素均只有一个直接前驱
D.除最后一个之外,集合中的每个数据元素均只有一个直接后继
第4题:
线性表中,每一个元素均存在前驱。
第5题:
线性结构的特点是: 除了首元素没有直接前驱,尾元素没有直接后继外,其余元素均有唯一直接前驱和唯一直接后继。