数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。A、满树B、空树C、二叉树D、多叉树

题目

数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。

  • A、满树
  • B、空树
  • C、二叉树
  • D、多叉树
相似考题

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

2.层次模型的数据结构是______。A．以记录类型为结点的树B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点C．以记录类型为结点的有向图D．以记录类型为结点的有向树，图中结点有且仅有一个父结点

3.若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。A.树 B.图 C.多维数组 D.线性表

4.二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。A．是特殊的树B．不是树的特殊形式C．是两棵树的总称D．是只有两个根结点的树形结构

更多“数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，”相关问题

  • 第1题：

    数据结构里，二叉树中的结点都是度为2的结点。


    正确答案:错误

  • 第2题：

    数据结构里，二叉树可以有两个及以上个数的根结点。


    正确答案:错误

  • 第3题：

    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。


    正确答案:正确

  • 第4题：

    数据结构里，关于树的概念说法正确的是（）

    • A、树可以为空树
    • B、树的定义具有递归性
    • C、树中若存在根结点，则有且只能有一个。
    • D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树

    正确答案:A,B,C,D

  • 第5题：

    数据结构里，树的度描述错误的是（）。

    • A、树的度就是树的深度
    • B、树的度就是树的高度
    • C、树的度是各结点度的最小值
    • D、树的度是各结点度的最大值

    正确答案:A,B,C

  • 第6题：

    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。

    • A、12
    • B、11
    • C、10
    • D、9

    正确答案:B

  • 第7题：

    多选题
    数据结构里，树的度描述错误的是（）。
    A

    树的度就是树的深度

    B

    树的度就是树的高度

    C

    树的度是各结点度的最小值

    D

    树的度是各结点度的最大值


    正确答案： D,A
    解析： 暂无解析

  • 第8题：

    单选题
    数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。
    A

    满树

    B

    空树

    C

    二叉树

    D

    多叉树


    正确答案： C
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构里，树是一种常用的数据结构，树的逻辑结构是（）。
    A

    一对多

    B

    一对一

    C

    二对一

    D

    多对多


    正确答案： D
    解析： 暂无解析

  • 第10题：

    判断题
    数据结构里，二叉树可以有两个及以上个数的根结点。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构里，树的层次的最大值（根结点算第一层）称为树的（）。
    A

    深度

    B

    高度

    C

    度

    D

    温度


    正确答案： C,D
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构里，关于树的概念说法正确的是（）
    A

    树可以为空树

    B

    树的定义具有递归性

    C

    树中若存在根结点，则有且只能有一个。

    D

    树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树


    正确答案： A,C
    解析： 暂无解析

  • 第13题：

    数据结构里，树的叶子结点描述正确的是（）。

    • A、叶子结点的度为0
    • B、叶子结点又称终端结点
    • C、叶子结点一定不是内部结点
    • D、叶子结点可能是分支结点

    正确答案:A,B,C

  • 第14题：

    数据结构里，树是一种常用的数据结构，树的逻辑结构是（）。

    • A、一对多
    • B、一对一
    • C、二对一
    • D、多对多

    正确答案:A

  • 第15题：

    数据结构里，栈是一对多的逻辑结构。


    正确答案:错误

  • 第16题：

    数据结构里，树的层次的最大值（根结点算第一层）称为树的（）。

    • A、深度
    • B、高度
    • C、度
    • D、温度

    正确答案:A,B

  • 第17题：

    数据结构里，二叉树的形态可以是（）。

    • A、只有根结点和左子树
    • B、只有根结点和右子树
    • C、既有左子树又有右子树
    • D、只有根结点

    正确答案:A,B,C,D

  • 第18题：

    判断题
    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第19题：

    多选题
    数据结构里，树的叶子结点描述正确的是（）。
    A

    叶子结点的度为0

    B

    叶子结点又称终端结点

    C

    叶子结点一定不是内部结点

    D

    叶子结点可能是分支结点


    正确答案： A,B,C
    解析： 暂无解析

  • 第20题：

    判断题
    数据结构里，栈是一对多的逻辑结构。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第21题：

    单选题
    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）
    A

    是特殊的树

    B

    不是树的特殊形式

    C

    是两棵树的总称

    D

    是只有两个根结点的树状结构


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。
    A

    12

    B

    11

    C

    10

    D

    9


    正确答案： A
    解析： 暂无解析

  • 第23题：

    判断题
    数据结构里，二叉树中的结点都是度为2的结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容