●下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。(18) ~(21) A.根结点B.首元素C.尾元素D.叶子(22) A.惟一的前驱元素和后继元素B.惟一的

题目

●下面是关于树和线性结构的描述:

线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。

由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。

(18) ~(21) A.根结点

B.首元素

C.尾元素

D.叶子

(22) A.惟一的前驱元素和后继元素

B.惟一的前驱(双亲)结点和多个后继(孩子)结点

C.叶子

D.一对一


相似考题
更多“●下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (1 ”相关问题
  • 第1题:

    18、二叉树的顺序存储结构,即存储了前驱关系,又存储了后继关系。


  • 第2题:

    12、在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。


    第1空: 没有 第2空: 1

  • 第3题:

    18、数据的逻辑结构分为线性结构、树型结构、图状结构和集合。


    网状

  • 第4题:

    以下关于线性表说法不正确的是: A. 线性表的数据元素可以是数字、字符、结构体等不同类型 B. 线性表中包含的数据元素个数不是任意的 C. 线性表中的每个结点都有且只有一个直接前驱与直接后继 D. 存在这样的线性表:表中各结点都没有直接前驱和直接后继


    C

  • 第5题:

    线性结构的特点是: 除了首元素没有直接前驱,尾元素没有直接后继外,其余元素均有唯一直接前驱和唯一直接后继。


    集合中必存在唯一的一个“第一元素”;集合中必存在唯一的一个“最后元素”;除最后元素在外,均有唯一的后继;除第一元素之外,均有唯一的前驱