在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）A、树B、杈C、枝叉树D、最小枝叉树

题目

在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）

  • A、树
  • B、杈
  • C、枝叉树
  • D、最小枝叉树
相似考题

1.二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂

2.任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。A．最左边的子结点B．最右边的子结C．最邻近的右兄弟D．最邻近的左兄弟

3.在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树

4.计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

更多“在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）A、树B、杈C、枝叉树D、最小枝叉树”相关问题

  • 第1题：

    在下述结论中，不正确的是【】

    A．二叉树的度为2

    B．只有一个结点的二叉树的度为1

    C．二叉树的左右子树可任意交换

    D．深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数


    正确答案：ABC
    [解析]二叉树的度可以是0、1或2；空二叉树和只有一个结点的二叉树的度均为0；二叉树的左右子树不能任意交换，否则不再是同一棵二叉树．

  • 第2题：

    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。

    A.完全二叉树
    B.平衡二叉树
    C.单枝树
    D.满二叉树

    答案：C
    解析：
    单枝树极度不平衡，查找的平均时间复杂度为O（N）。

  • 第3题：

    在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）

    • A、点的问题
    • B、线的问题
    • C、树的问题
    • D、最小枝叉树问题

    正确答案:D

  • 第4题：

    在图论中，（）不正确。

    • A、若树T有n个点，则其边数为n-1
    • B、树中若多出一边，必出现圈
    • C、树中点与点可以不连通
    • D、树中若除去一边，必不连通

    正确答案:C

  • 第5题：

    在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（）

    • A、点
    • B、线
    • C、树
    • D、最小枝叉树

    正确答案:C

  • 第6题：

    在下列结论中，正确的是（）。

    • A、只有一个结点的二叉树的度为0
    • B、二叉树的度小于等于2
    • C、二叉树的左右子树不可任意交换
    • D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

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

  • 第7题：

    关于特殊二叉树的遍历，下列选项中说法正确的是（）。

    • A、完全二叉树不能进行遍历
    • B、完全二叉树可以进行遍历
    • C、完全二叉树不可以进行遍历
    • D、满二叉树不是完全二叉树

    正确答案:B

  • 第8题：

    在各种数据结构中，最简单的方式为（）。

    • A、树
    • B、二叉树
    • C、图
    • D、线性表

    正确答案:D

  • 第9题：

    单选题
    在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）
    A

    点的问题

    B

    线的问题

    C

    树的问题

    D

    最小枝叉树问题


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

  • 第10题：

    单选题
    在图论中，表示对象之间的某种特定的关系，通常（）
    A

    用线表示

    B

    用点表示

    C

    用树表示

    D

    用枝叉树表示


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

  • 第11题：

    单选题
    在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（）
    A

    点

    B

    线

    C

    树

    D

    最小枝叉树


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

  • 第12题：

    单选题
    在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为（）
    A

    树

    B

    杈

    C

    枝叉

    D

    最小枝叉树


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

  • 第13题：

    在下列关于二叉树的叙述中，正确的一项是（ ）。

    A)在二叉树中，任何一个结点的度都是2

    B)二叉树的度为2

    C)在二叉树中至少有一个结点的度为2

    D)一棵二叉树的度可以小于2


    正确答案：B
    特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

  • 第14题：

    在二叉排序树中进行查找的效率与（ ）有关。

    A.二叉排序树的深度
    B.二叉排序树的结点个数
    C.被查找结点的度
    D.二叉排序树的存储结构

    答案：A
    解析：
    二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

  • 第15题：

    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

    • A、完全二叉树
    • B、平衡二叉树
    • C、单枝树
    • D、满二叉树

    正确答案:C

  • 第16题：

    在图论中，表示对象之间的某种特定的关系，通常（）

    • A、用线表示
    • B、用点表示
    • C、用树表示
    • D、用枝叉树表示

    正确答案:A

  • 第17题：

    在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为（）

    • A、树
    • B、杈
    • C、枝叉
    • D、最小枝叉树

    正确答案:B

  • 第18题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第19题：

    二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。

    • A、结点太多
    • B、完全二叉树
    • C、呈单枝树
    • D、结点太复杂

    正确答案:B

  • 第20题：

    在二叉树中插入结点，该二叉树便不再是二叉树。


    正确答案:错误

  • 第21题：

    多选题
    下列有关树的叙述中，叙述正确的有（）
    A

    在含有n个结点的树中，边数只能是（n-1）条

    B

    在哈夫曼树中，叶结点的个数比非叶结点个数多1

    C

    完全二叉树一定是满二叉树

    D

    在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先


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

  • 第22题：

    单选题
    二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。
    A

    结点太多

    B

    完全二叉树

    C

    呈单枝树

    D

    结点太复杂


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

  • 第23题：

    单选题
    在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）
    A

    树

    B

    杈

    C

    枝叉树

    D

    最小枝叉树


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

相关内容