●下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。
(18) ~(21) A.根结点
B.首元素
C.尾元素
D.叶子
(22) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
第1题:
18、二叉树的顺序存储结构,即存储了前驱关系,又存储了后继关系。
第2题:
12、在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
第3题:
18、数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
第4题:
以下关于线性表说法不正确的是: A. 线性表的数据元素可以是数字、字符、结构体等不同类型 B. 线性表中包含的数据元素个数不是任意的 C. 线性表中的每个结点都有且只有一个直接前驱与直接后继 D. 存在这样的线性表:表中各结点都没有直接前驱和直接后继
第5题:
线性结构的特点是: 除了首元素没有直接前驱,尾元素没有直接后继外,其余元素均有唯一直接前驱和唯一直接后继。