下列邻居结点个数的表示方法不正确的是______。A．内部结点个数+汇节点个数B．直接前驱结点个数+直接后继结点的个数C．结点总数-汇结点个数D．内部结点个数+源结点个数

题目

下列邻居结点个数的表示方法不正确的是______。

A．内部结点个数+汇节点个数

B．直接前驱结点个数+直接后继结点的个数

C．结点总数-汇结点个数

D．内部结点个数+源结点个数

相似考题

1.在霍夫曼树中,叶结点的个数比内部结点个数多1。A．错误B．正确

2.下面关于图的存储的叙述中,()是正确的。A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关

3.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

4.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()A、7B、6C、4D、5

更多“下列邻居结点个数的表示方法不正确的是______。A.内部结点个数＋汇节点个数B.直接前驱结点个数＋直 ”相关问题

  • 第1题：

    结点的度是()。

    A、该结点的子树的个数

    B、树中结点度的最大值

    C、代表树中的一个数据元素


    参考答案：A

  • 第2题：

    在非线性结构中，每个结点()。

    A.无直接前趋

    B.只有一个直接前趋和个数不受限制的直接后继

    C.只有一个直接前驱和后继

    D.有个数不受限制的直接前驱和后继


    正确答案：D

  • 第3题：

    在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

    A．2x+y-1

    B．2x+y

    C．2x+y+1

    D．不能确定


    正确答案：C
    解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树度的和为结点数减1，设叶子结点数为k，则结点总数为(x+y+k)，度的和为x+y+k-1。同时所有结点中只有叶子结点的度为0，所以x+y+k-1=3*x+2*y，得到k=2x+y+1。

  • 第4题：

    下面关于二叉树的叙述正确的是(40)。

    A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1

    B．一棵二叉树中的结点个数大于0

    C．二叉树中任何一个结点要么是叶，要么恰有两个子女

    D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等


    正确答案：A
    解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。

  • 第5题：

    采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。

    A.0

    B.1

    C.2

    D.3


    正确答案：C

  • 第6题：

    在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

    A．4

    B．5

    C．6

    D．7


    正确答案：C
    解析：设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数为3的结点射出3。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。

  • 第7题：

    树的度是指( )。

    A．数中结点的最大层次数

    B．树内结点拥有子树的最人值

    C．树的结点个数

    D．叶子结点个数


    正确答案：B
    解析：树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。

  • 第8题：

    所谓“全双工”是指( )。

    A．在两个结点之间可同时逆向传输两个数据帧

    B．在两个结点之间可同时同向传输两个数据帧

    C．在两个结点之间可同时逆向传输两个数据帧，但要进行“侦听”

    D．在两个结点之间可同时同向传输两个数据帧，但要进行“侦听”


    正确答案：A

  • 第9题：

    在霍夫曼树中，叶结点的个数比内部结点个数多1。


    正确答案:正确

  • 第10题：

    填空题
    假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

    正确答案： 3,4,6,1,1,2,A,F,G
    解析： 暂无解析

  • 第11题：

    判断题
    在霍夫曼树中，叶结点的个数比内部结点个数多1。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
    A

    5

    B

    4

    C

    7

    D

    6


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

  • 第13题：

    具有n个叶子结点的哈夫曼数的总结点个数是()


    参考答案：2n-1

  • 第14题：

    在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

    A．8

    B．9

    C．10

    D．11


    正确答案：C
    解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。

  • 第15题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第16题：

    在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。


    正确答案：12
    12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。

  • 第17题：

    在树中，一个结点的直接子结点的个数称为该结点的【】


    正确答案：度
    节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。

  • 第18题：

    若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。


    正确答案：k-1
    根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

  • 第19题：

    在树形结构中,一个结点的子树的个数叫做结点的

    A．高度

    B．层数

    C．度

    D．分支个数


    正确答案：C
    解析：本题考查了结点的度的定义。 结点的度是指一个结点的子树的个数。树的高度是指一棵树的叶结点的最大层数。结点的层数,根结点的层数为0,其他任何结点的层数等于它的双亲结点的层数加1。

  • 第20题：

    若二叉树中叶结点的个数为n0，则度为2的结点的个数为（）


    正确答案:n0-1

  • 第21题：

    树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。


    正确答案:度；孩子；双亲

  • 第22题：

    填空题
    若二叉树中叶结点的个数为n0，则度为2的结点的个数为（）

    正确答案： n0-1
    解析： 暂无解析

  • 第23题：

    单选题
    将森林F转换为对应的二叉树T，F中叶结点的个数等于（）
    A

    T中叶结点的个数

    B

    T中度为1的结点个数

    C

    T中左孩子指针为空的结点个数

    D

    T中右孩子指针为空的结点个数


    正确答案： B
    解析：

相关内容