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

题目

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

线性结构存在惟一的没有前驱的首元素,树存在惟一的没有前驱的根结点:线性结构存在惟一的没有后继的尾元素,树存在多个没有后继的叶子;线性结构其余元素均存在惟一的前驱元素和后继元素,树其余结点均存在 (23) 。

由此可见,由于线性结构是一个 (24) 结构,元素之间存在的是 (25) 的关系,而树是一个 (26) 结构,元素之间存在的是 (27) 的关系。

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

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

C.叶子

D.一对一

(24) ~(27) A.一对一

B.一对多

C.顺序

D.层次


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

    除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。

    A.线性结构

    B.树型结构

    C.图形结构

    D.拓扑结构


    正确答案:B
    解析:树形结构中根结点没有前驱但可以有无数个后继,中间结点只有一个前驱,可以有无数个后继,叶子结点只有一个前驱,没有后继。

  • 第2题:

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


    C

  • 第3题:

    在线性表数据元素的非空有限集中()。

    A.存在惟一的一个被称作“第一个”的数据元素

    B.存在惟一的一个被称作“最后一个”的数据元素

    C.除第一个之外,集合中的每个数据元素均只有一个直接前驱

    D.除最后一个之外,集合中的每个数据元素均只有一个直接后继


    存在惟一的一个被称作“第一个”的数据元素;存在惟一的一个被称作“最后一个”的数据元素;除第一个之外,集合中的每个数据元素均只有一个直接前驱;除最后一个之外,集合中的每个数据元素均只有一个直接后继

  • 第4题:

    线性表中,每一个元素均存在前驱。


    错误

  • 第5题:

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


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